[구현/수학] 백준 10870 피보나치 수 5 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10870번: 피보나치 수 5

 

 

 

2. 문제 풀이

 N번째 피보나치 수를 출력하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 다른 피보나치 수 문제와 달리, 다이나믹 프로그래밍(DP)을 쓰지 않아도 풀 수 있는 문제입니다. 단순 구현이나, 재귀적 방법으로도 통과 가능합니다.

 

 

 

3. 코드

N = int(input())

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

print(fibonacci(N))

 재귀적 방식으로 구현했습니다. n이 커질수록 재귀함수 호출횟수가 크게 늘어나므로, 좋은 구현방식은 아닙니다.