[BOJ] 파도반 수열

---

코드

import sys
input = sys.stdin.readline

pn = [1,1,1,2,2]
for i in range(4, 100):
    pn.append(pn[i]+pn[i-4])

for _ in range(int(input())):
    print(pn[int(input())-1])

결과

풀이 방법

• 규칙성을 찾는 문제이다
• 1,1,1,2,2 정삼각형까지는 별다른 규칙이 없지만 그 이후부터는 P[n] = P[n-1] + P[n-5] 의 규칙을 갖는다.

---