[백준/파이썬] 9461번

📍백준 9461 문제

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

코드

import sys
input = sys.stdin.readline


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