백준(9095) - 1,2,3 더하기 Python

백준(9095) - 1,2,3 더하기

문제풀이: DP, 파이썬

해결방법

• 백준(2293) - 동전1과 비슷한 문제이다.

import sys
input = sys.stdin.readline

n = int(input())

dp = [0] * (11)
dp[0] = 1
for i in range(1, 11):
    if i >= 2:
        dp[i] += dp[i-2]
    if i >= 3:
        dp[i] += dp[i-3]
    dp[i] += dp[i-1]

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