[백준] 9095. 1, 2, 3 더하기 | 파이썬

백준 9095. 1, 2, 3 더하기 - 실버III

문제 설명

정수 n → 1, 2, 3의 합으로 나타내기

---

---

파이썬 코드

t = int(input())
for _ in range(t):
    n = int(input())
    dp = [0] * (n+1)

    for i in range(1, n+1):
        if i == 1:
            dp[i] = 1
        elif i == 2:
            dp[i] = 2
        elif i == 3:
            dp[i] = 4
        else:
            dp[i] = dp[i-1] + dp[i-2] + dp[i-3]

    print(dp[n])