728x90
# 백준 재귀 : 10870번 - 피보나치 수 5
# 피보나치 재귀함수
def fibo(n):
if n == 0 : return 0
elif n ==1 or n==2:
return 1
else:
return fibo(n-1) + fibo(n-2)
n = int(input())
print(fibo(n))'Algorithm > Baekjoon' 카테고리의 다른 글
| #백준 1978 / 파이썬 / C언어 / 소수 개수 구하기 (0) | 2022.06.30 |
|---|---|
| #백준 11729, 파이썬, 하노이 탑 재귀함수 (0) | 2022.06.30 |
| #백준 10872, 파이썬, 팩토리얼 재귀함수 (0) | 2022.06.29 |
| #백준 1712, 파이썬, 세 정수 입력받기, map함수 (0) | 2022.06.29 |
| #백준 2941 크로아티아 알파벳, 파이썬 (0) | 2022.06.29 |