[백준] #10870 피보나치 수 5 python
2022. 12. 28. 00:07
https://www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
📕 설명 📕
피보나치를 구현한 재귀 함수
🧑🏻💻 나의 풀이 🧑🏻💻
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))
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #25501 재귀의 귀재 python (0) | 2022.12.28 |
|---|---|
| [백준] #10872 팩토리얼 python (0) | 2022.12.28 |
| [백준] #18870 좌표 압축 python (0) | 2022.12.27 |
| [백준] #10814 나이순 정렬 python (0) | 2022.12.27 |
| [백준] #1181 단어 정렬 python (0) | 2022.12.27 |
