[Baekjoon]1003번 피보나치 함수
lalwr
...분 소요
1. 문제
https://www.acmicpc.net/problem/1003
2. Source
https://github.com/lalwr/algorithm/blob/master/src/Baekjoon/algorihtm_1003.java
3. 풀이
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | |
|---|---|---|---|---|---|---|---|
| f(0) | 1 | 0 | 1 | 1 | 2 | 3 | 5 |
| f(1) | 0 | 1 | 1 | 2 | 3 | 5 | 8 |
위의 표를 보면 f(n) = (f-1) + (f-2) 라는 수식을 얻을 수 있다.
이전글
...
다음글
...