def fibonacci(n):
if n == 1:
return 1
if n == 0:
return 0
return fibonacci(n-2) + fibonacci(n-1)
if __name__ == '__main__':
n = int(input())
value = fibonacci(n)
print (value)'Computer Science > 백준 알고리즘' 카테고리의 다른 글
| [백준] 10926번 ??! (파이썬) (0) | 2022.06.21 |
|---|---|
| [백준] 10872번 팩토리얼 (C++) (0) | 2022.06.21 |
| [백준] 10869번 사칙연산 (C++) (0) | 2022.06.17 |
| [백준] 10866번 덱 (파이썬) (0) | 2022.06.17 |
| [백준] 10829번 이진수 변환 (파이썬) (0) | 2022.06.17 |