파도반 수열

백준 9461

방법1. 다이나믹 프로그래밍

n = int(input())

dp = [1,1,1,2,2,3,4,5,7,9]

for _ in range(n):
    a = int(input())
    
    if len(dp) < a:
        for i in range(len(dp), a):
            dp.append(dp[i-3]+dp[i-2])
    
    print(dp[a-1])

구하고자 하는 수만큼 dp테이블이 있다면 출력하면 되지만 만약 아니라면 구하고자 하는 수 까지 dp테이블을 채워주고 출력하면 된다.