#371 백준 파이썬 [9625] BABBA - 피보나치 수열

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

 

PYTHON CODE

#A, B는 피보나치 수열을 따른다. 갯수만을 세보자.
K = int(input())
fibonacci = [0] * (K + 1)
fibonacci[1] = 1

for i in range(2, K + 1):
    fibonacci[i] = fibonacci[i-1] +  fibonacci[i-2] 
print(fibonacci[K-1], fibonacci[K])