백준
백준 1003번: 피보나치 함수
Alex_Lee
2021. 2. 25. 17:40
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
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))