[Python] 백준 1003 피보나치 함수

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

풀이

# f(n)일 때, 0의 개수 ex) f(0) = 1, f(1) = 0, f(2) = 1
list0 = [1, 0]
# f(n)일 때, 1의 개수
list1 = [0, 1]

# n이 40보다 작거나 같으므로 40개 계산
# f(n) = f(n-1) + f(n-2)
for i in range (40):
    list0.append(list0[-1] + list0[-2])
    list1.append(list1[-1] + list1[-2])
    
num = int(input())

# 입력 값에 맞는 0, 1 개수 출력
for _ in range (num):
    temp = int(input())
    print(list0[temp], list1[temp])