[BOJ] 파도반 수열(python)

문제 링크 - https://www.acmicpc.net/problem/9461

사고 과정

• 규칙을 찾아보니 자신의 바로 전 삼각형의 변 길이와 5번째 전 삼각형의 변 길이의 합이 답이었다.

나의 풀이

import sys
t = int(sys.stdin.readline())
ans = [0, 1,1,1,2,2,3]
for i in range(7, 101):
    ans.append(ans[i-1]+ans[i-5])
for _ in range(t):
    num = int(sys.stdin.readline())
    print(ans[num])