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

백준>9095번: 1,2,3 더하기

n>3 일 때
f[n] = f[n-1]+f[n-2]+f[n-3]

import sys

N = int(sys.stdin.readline())
arr = []
for i in range(N):
    arr.append(int(sys.stdin.readline()))
for m in arr:
    
    if m > 3:
        dp = [0] * (m+1)
        dp[1] = 1
        dp[2] = 2
        dp[3] = 4
        for i in range(4,m+1):
            
            dp[i] = dp[i-1]+dp[i-2]+dp[i-3]
    else:
        dp = [0] * 4
        dp[1] = 1
        dp[2] = 2
        dp[3] = 4
    
    print(dp[m])