백준 9461번: 파도반 수열 (Python)

접근

P(9) 부터는 P(N) = P(N - 1) + P(N - 4) 의 규칙을 만족하면서 수열이 증가하게 된다.

코드

import sys


p = [0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9]
n = int(sys.stdin.readline())
for i in range(n):
    m = int(sys.stdin.readline())
    if m < len(p):
        print(p[m])
    else:
        for i in range(len(p), m + 1):
            p.append(p[-1] + p[-5])
        print(p[-1])

더 생각해 볼 것?

...