백준 1003 - 피보나치 함수 (파이썬)

Answer

a = [int(input()) for _ in range(int(input()))]

b = [[1, 0], [0, 1]]

for i in range(2, max(a) + 1):
    b.append([b[i - 1][0] + b[i - 2][0], b[i - 1][1] + b[i - 2][1]])

for i in a:
    print(b[i][0], b[i][1])