9461번 파도반 수열 (Python3)

 

소스코드

import sys
 
loop = int(sys.stdin.readline())
for _ in range(loop):
  n = int(sys.stdin.readline())
  a, b, c, result = 1, 1, 1, 1
  for i in range(3, n):
    result = a+b
    a, b = b, c
    c = result
  print(result)

1, 1, 1, 2, 2, 3, 4, 5, 7, ....

d[n] = d[n-2] +d[n-3]