9461. 파도반 수열

dp문제를 여러개 풀다 보니 감이 잡히는 것 같기도..

t=int(input())
for i in range(t):
    n=int(input())
    dp=[0]*(n+3)
    dp[0]=dp[1]=dp[2]=1
    if n>=3:
        for j in range(3,n):
            dp[j]=dp[j-2]+dp[j-3]
    print(dp[n-1])