백준 9461 파도반 수열

그냥 딱봐도 dp문제다

이런 규칙을 찾기는 했는데 문제는 i가 4까지의 경우 이 규칙에 해당하지않는다.

import sys

v=[0]*(101)
v[1]=1
v[2]=1
v[3]=1
v[4]=2
for i in range(5,101):
    v[i]=v[i-1]+v[i-5]

t=int(sys.stdin.readline().rstrip())
for _ in range(t):
    n=int(sys.stdin.readline().rstrip())
    print(v[n])

그래서 그냥 적어줬다.