[백준] 1003번 피보나치 함수 (파이썬)

1003번: 피보나치 함수

 

코드

import sys

n = int(input())
li = list(sys.stdin.readline().rsplit() for i in range(n))

def count(n):
    zero = [1,0,1]
    one = [0,1,1]
    for i in range(3,n+1):
        zero.append(zero[i-1]+zero[i-2])
        one.append(one[i-1]+one[i-2])
    print(zero[n],one[n])

for i in li:
    count(int(i[0]))