[백준 / 파이썬] 9461번 파도반 수열

m = int(input())

a = [0] * 101
a[1] = 1
a[2] = 1
a[3] = 1

for i in range(4, 101):
    a[i] = a[i-2] + a[i-3]

for i in range(m):
    n = int(input())
    print(a[n])

 

점화식은 P(n) = P(n-2) + P(n-3)