[v.재귀-피보나치 수 5.10870]BAEKJOON_Python

220111 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

10870

첫째 줄에 n번째 피보나치 수를 출력

 

내 풀이

a = int(input())
f1 = [0,1]

for i in range(a+1) :
    fn = f1[i] + f1[i+1]
    f1.append(fn)

print(f1[a])

 

 

 

 

 

 

내 출력

17
1597

 

 

 

 

 

 

감격스러워라

또 내가 혼자 했따

왕왕 좋다 ~~><