[백준][Python] 9461 파도반 수열

간단한 dp문제. 규칙이 보인다.

 

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