백준 1003 피보나치 함수

#1003 피보나치 함수
N = int(input())
test_case = []
for i in range(N):
test_case.append(int(input()))

F = [0 for i in range(41)]


def fibo(N):
F[0] = (1, 0)
F[1] = (0, 1)
for i in range(2, 41):
a, b = F[i - 2]
c, d = F[i - 1]
F[i] = (a + c, b + d)
return F[N][0], F[N][1]


for i in test_case:
a, b = fibo(i)
print(a, b)