피보나치 구할때는 배열을 한칸 더 선언해줘야한다.
즉 [n+1] 이런식으로 하나 더 만들어놔야 한다.
왜냐면 n의 피보나치수를 구하고 싶다고 했을때 0부터 n-1까지 더한 수가 n에 기록되야 하기 때문이다.
즉 0~n-1은 n개인데 여기서 n칸인 1개까지 더해서 n+1이 필요한거다.
반응형
'Algorithm > 알고리즘 이론' 카테고리의 다른 글
| Java vs Python3 vs C++ for coding test (0) | 2021.07.30 |
|---|---|
| RadixSort(기수정렬) 에서는 왜 낮은 자리수부터 비교해야 하는걸까 (0) | 2021.07.10 |
| 알고리즘 스터디 (0) | 2021.06.23 |
| 알고리즘 설명해주는 블로그 (0) | 2020.12.24 |
| DoublyLinkedList 코드 (0) | 2020.12.17 |