Baekjoon 15989

문제 확인하기

dp = [1] * 10001
for i in range(2, 10001): dp[i] += dp[i - 2]
for i in range(3, 10001): dp[i] += dp[i - 3]
for _ in range(int(input())): print(dp[int(input())])