1. 문제 설명

1, 2, 3 더하기

2. 문제 분석

그리디 알고리즘 점화식을 구하자.

• 점화식을 구할 때 초기 조건으로 주어지는 케이스를 모두 풀어보고 어떻게 점화식이 도출될지 생각하자.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
dp = [0 for _ in range(11)]
dp[1] = 1
dp[2] = 2
dp[3] = 4

for i in range(4, 11):
    dp[i] = dp[i-1] + dp[i-2] + dp[i-3]

for _ in range(n):
    t = int(sys.stdin.readline().rstrip())
    print(dp[t])