[백준_9095] 1,2,3 더하기 python

좀 이상하리만큼 규칙의 근본이 보이지 않은 문제였다.

그냥 다포기하고 쭉 늘여뜨려보니

이게 어디서부터 오는 규칙인지는 모르겠는데

전전전 + 전전 + 전 = 현재

라는 발견(?)을 해냈다.

풀고서도 찜찜하다 ㅋㅋ

# dp 설계

dp = [

　0 for _ in range(11)

]

# 초기 설정

dp[1] = 1

dp[2] = 2

dp[3] = 4

# dp채우기

for i in range(4, 11):

　dp[i] = dp[i-3] + dp[i-2] + dp[i-1]

# t 입력

t = int(input())

for _ in range(t):

　# n 입력

　n = int(input())

　# 출력

　print(dp[n])