백준 알고리즘 9461번 파도반 수열(python)

기본적인 다이나믹 프로그래밍 문제이다. 2가지 패턴으로 풀어봤는데 아래쪽이 좀 더 합리적인 것 같다. 

li = [0, 1, 1, 1, 2, 2, 3]
i = 7
while i <= 100:
    li.append(li[-1] + li[i-5])
    i += 1
for _ in range(int(input())):
    N = int(input())
    print(li[N])

li = [0, 1, 1, 1]
i = 4
while i <= 100:
    li.append(li[i-3] + li[i-2])
    i += 1
for _ in range(int(input())):
    N = int(input())
    print(li[N])