[백준 알고리즘] 10870번: 피보나치 수 5 (파이썬 / Python)

---

 

문제 접근

피보나치 수열은 for문으로도 구현 가능하지만 재귀함수로도 구현 가능하다.

Fn = Fn-1 + Fn-2 (n ≥ 2)를 활용하면 될 것 같다.

 

 

정답 코드

import sys

def fibonacci(n):
   if n == 0:
       return 0
   elif n == 1 or n == 2:
       return 1
   else:
       return fibonacci(n-1) + fibonacci(n-2)

n = int(sys.stdin.readline())
print(fibonacci(n))

 

n = 5 일때 코드 진행 예시

 

---

10870번: 피보나치 수 5