Q. 1003 피보나치 수
t = int(input())
for _ in range(t):
zeroCount = [1, 0, 1]
oneCount = [0, 1, 1]
n = int(input())
for j in range(3, n + 1):
oneCount.append(oneCount[j-1] + oneCount[j-2])
zeroCount.append(zeroCount[j-1] + zeroCount[j-2])
print(zeroCount[n], oneCount[n])
Q. 2609 공약수와 최소공배수
import math
n,m = map(int, input().split())
print(math.gcd(n, m))
print(math.lcm(n, m))
Q. 9461 파도반 수
import sys
T = int(sys.stdin.readline())
munyeol = [0 for i in range(101)]
munyeol[0] = 1
munyeol[1] = 1
munyeol[2] = 1
for i in range(T):
num = int(sys.stdin.readline())
for i in range(3, num + 1):
munyeol[i] = munyeol[i -2] + munyeol[i - 3]
print(munyeol[num - 1])