[백준 문제풀이] 9095번 : 1, 2, 3 더하기

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

9095번: 1, 2, 3 더하기

💡 규칙을 찾을 수 있다.

 

1. 소스코드

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