[백준] 9095번 1, 2, 3 더하기 (파이썬)

https://www.acmicpc.net/problem/9095

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