[알고리즘/백준] 15989번 : 1, 2, 3 더하기 4(python)

1로 만드는 경우는 전체가 한가지...
2로 만드는 경우는 dp[i-2]
3으로 만드는 경우는 dp[i-3]
다 더해주면 답

T = int(input())
a = list(int(input()) for _ in range(T))
dp = [1] * (max(a) + 1)

for i in range(2, len(dp)):
    dp[i] += dp[i - 2]

for i in range(3, len(dp)):
    dp[i] += dp[i - 3]

for i in a:
    print(dp[i])