반응형
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
알고리즘 분류
- 수학
- 구현
SOLUTION
import sys
def fibonacci(n):
if n <= 1:
return n
return fibonacci(n-1) + fibonacci(n-2)
n = int(sys.stdin.readline())
print(fibonacci(n))'코딩테스트 대비 > 단계별 코딩 테스트 준비(27일 과정)' 카테고리의 다른 글
| [브루트포스/Python] 2798번: 블랙잭 - 효과는 굉장했다! (0) | 2022.02.11 |
|---|---|
| [재귀/Python] 11729번: 하노이 탑 이동 순서 - 효과는 굉장했다! (0) | 2022.02.11 |
| [math3/Python] 1002번: 터렛 - 효과는 굉장했다! (0) | 2022.02.11 |
| [math3/Python] 9020번: 골드바흐의 추측 - 효과는 굉장했다! (0) | 2022.02.11 |
| [math2/Python] 1011번: Fly me to the Alpha Centaur - 효과는 굉장했다! (0) | 2022.02.11 |