BOJ - 9095

백준 문제 링크
1, 2, 3 더하기

❓접근법

1. DP = [0] * (N+1)로 만들어준다.
   DP[1] = 1, DP[2] = 2, DP[3] =4로 지정한다.
2. 점화식은 N이 4부터 DP[i] = DP[i-1] + DP[i-2] + DP[i-3]이다.
3. DP[N]을 출력하면 끝!

👌🏻코드

T = int(input())

for _ in range(T):
    
    N = int(input())
    
    if N == 1 or N == 2:
        print(N)
        
    else:
        DP = [0] * (N+1)
        DP[1] = 1
        DP[2] = 2
        DP[3] = 4
        
        for i in range(4, N+1):
            DP[i] = DP[i-1] + DP[i-2] + DP[i-3]
            
        print(DP[N])