[algorithm] 백준 9461 - 파도반 수열 (파이썬)

문제

백준 9461 - 파도반 수열

코드

dp = [0] * 101
dp[1], dp[2], dp[3] = 1, 1, 1

# 1, 1, 1, 2, 2, 3, 4, 5, 7
# 점화식 dp[n+3] = dp[n] + d[n+1]
# index[5]값 3은 index[2] + index[3]의 합이다.
for index in range(1, 98):
    dp[index+3] = dp[index] + dp[index + 1]

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