백준 15989 파이썬 python : 1, 2, 3 더하기 4 @@황소처럼 우직하게@@ 머여 이게 맞네

아니 이게 맞어부려?

1로만 했을 때,

2를 추가해줬을 때,

3을 추가해줬을 때

import sys
input = sys.stdin.readline

t = int(input())
dp = [1 for i in range(10001)]
lst = []

for _ in range(t):
    lst.append(int(input()))

for i in range(2, 10001):
    dp[i] += dp[i - 2]
for i in range(3, 10001):
    dp[i] += dp[i - 3]
    
for i in lst:
    print(dp[i])

1로만 해준건 dp 생성때부터 설정해줬다.