728x90
반응형
문제 링크
https://www.acmicpc.net/problem/10870
풀이
n = int(input())
def fibo(num):
if num<=1:
return num
return fibo(num-1) + fibo(num-2)
print(fibo(n))
간단한 재귀함수로 문제를 해결했다.
728x90
반응형
'알고리즘 정복하기! > 백준 문제풀이' 카테고리의 다른 글
백준 1026번 Python / Greedy (0) | 2022.02.10 |
---|---|
백준 5565번 Python / Math (0) | 2022.02.10 |
백준 1712번 Python / Math (0) | 2022.02.09 |
백준 2292번 Python / Math (0) | 2022.02.09 |
백준 1978번 Python / Math (0) | 2022.02.08 |
댓글