백준 - DP (#9095)

https://www.acmicpc.net/problem/9095
정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.

Code

T = int(input())

for i in range(T):
    way = [1,2,4]
    n = int(input())
    if n > 3:
        for i in range(3,n):
            way.append(way[i-1]+way[i-2]+way[i-3])
    print(way[n-1])