[python] 백준 1003 : 피보나치 함수

 

import sys
n=int(sys.stdin.readline())
for k in range(n):
    num=int(sys.stdin.readline())
    list0=[1, 0]
    list1=[0, 1]
    if num >1:
        for i in range(num-1):
            list0.append(list0[i]+list0[i+1])
            list1.append(list1[i]+list1[i+1])
    print(list0[num],list1[num])

2022.05.08