BOJ
백준 10870. 피보나치 수 5 [Python]
Hoo_Dev
2022. 3. 29. 00:11
- 문제 : 피보나치 수 5
- 난이도 : 브론즈 2
- 언어 : Python
- 문제 링크 : 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
def fibo(n):
if n == 1:
return 1
elif n == 0:
return 0
else:
return fibo(n-2) + fibo(n-1)
N = int(input())
print(fibo(N))단순 재귀문제