[BOJ][Python][실3][9461] 파도반 수열

문제 링크

문제링크

첫 번째 풀이

정답코드

import sys
from math import sqrt, ceil
from bisect import bisect_left, bisect_right

# sys.stdin = open("input.txt", "r")
dp = [0] * 101
dp[1] = 1
dp[2] = 1
dp[3] = 1
dp[4] = 2
for i in range(5, 101):
    dp[i] = dp[i - 2] + dp[i - 3]

tc = int(input())
for _ in range(tc):
    n = int(input())
    print(dp[n])

Success Notice: 수고하셨습니다.