[python] 백준 9095 1, 2, 3 더하기

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

9095번: 1, 2, 3 더하기

t = int(input())

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