백준 알고리즘 9095번 1, 2, 3 더하기(python)

기본적인 다이나믹 프로그래밍 문제이다.

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