#84 백준 파이썬 [1003] 피보나치 함수 - 반복문

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

 

#Solution

시간 단축을 위해선 무조건 재귀가 아닌 반복문만 쓴다. 위 예시는 낚시였다.

case = int(input())

def fibonacci(i):
    if i ==0:
        print(1, 0)
    elif i == 1:
        print(0, 1)
    elif i == 2:
        print(1, 1)
    else: 
        temp = 0
        current = 1
        before = 0
        for j in range(i - 1):
            temp = current
            current = before + temp 
            before = temp
        
        print(before, current)

for _ in range(case):
    num = int(input())
    fibonacci(num)