백준 1003번: 피보나치 함수

www.acmicpc.net/problem/1003

1003번: 피보나치 함수

 

def fibo(n):
    k,d,c=0,1,1
    if n ==0:
        print(1)
    else:
        for i in range(n):
            c=k
            k+=d
            d=c
        return d



fi = int(input())
for m in range (fi):
    k,d,c=0,1,1
    
    a= int(input())
    if a ==0:
        print('1 0')
    elif a>=1:
        print(fibo(a),fibo(a+1))