[PY] 9491 : 파도반 수열

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

아니 문제 설명에서 점화식을 바로 세울 수 있는 문제가 있다고?

import sys
input = sys.stdin.readline
printf = print

testCase = int(input())

dp = [0] * 102

dp[0] = 1
dp[1] = 1
dp[2] = 1

for i in range(3, 101):
    dp[i] = dp[i - 2] + dp[i - 3]


for i in range(testCase):
    target = int(input())
    printf(dp[target - 1])