문제 링크: 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
내 풀이:
![[BOJ_10870] 피보나치 수 5 [BOJ_10870] 피보나치 수 5](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
Review:
재귀를 이용한 피보나치 수를 계산했다.
Idea:
문제의 주어진 조건에 따라 피보나치 수를 구현하면 된다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_5397] 키로거 (0) | 2021.09.22 |
---|---|
[BOJ_1966] 프린터 큐 (0) | 2021.09.22 |
[BOJ_1924] 2007년 (0) | 2021.09.20 |
[BOJ_1929] 소수 구하기 (0) | 2021.09.20 |
[BOJ_5622] 다이얼 (0) | 2021.09.19 |
댓글