[BOJ][Python]9461번 풀이

https://www.acmicpc.net/problem/9461

9461번: 파도반 수열

t = [0 for _ in range(101)]
t[1],t[2] = 1,1
for i in range(3,101):
    t[i] = t[i-2]+t[i-3]
n = int(input())
for _ in range(n):
    print(t[int(input())])

늘 하던 dp 문제입니다. 피보나치와 동일하지만 약간 다른 점은 바로 이전의 수가 아닌 이전 2번째, 3번째 숫자의 합을 이용한다는 점일까요. 문제 난이도 자체는 높지 않은 편인 것 같은데 실버 3인 이유는 잘 모르겠네요.