[python3] 9461번 파도반 수열

처음 보면 문제가 난해해 보일 수 있다. 하지만 막상 점화식을 세워보면 그리 어려운 문제는 아니다.

P(10)까지 자세히 살펴보면 3이 적힌 6번째 삼각형부터 점화식 P(N) = P(N-1) + P(N-5)이 적용된다는 것을 알 수 있다.

문제풀이

P = [0] * 100
P[0:5] = 1,1,1,2,2,3
T = int(input())

for rpt in range(6,100):
    P[rpt] = P[rpt - 1] + P[rpt - 5]

for Rpt in range(0,T):
    N = int(input())
    print(P[N - 1])