피보나치 수열은 수학적으로 a₁＝1, a₂＝1, aₙ＝aₙ₋₁+aₙ₋₂(n≧3) 정의되는 수열이다
즉, 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.
1, 1, 2, 3, 5, 8, 13 ... 인 수열인 것이다.
반복문으로도 충분히 구현이 가능하다.
입력된 숫자만큼 반복문을 반복하고 첫째 항과 둘째 항을 더한 값을 반복적으로 합산하여 출력한다.
이를 재귀함수로 구현하고자 한다.
입력한 특정 숫자 이하까지 피보나치수열이 출력되도록 구현한다.
'알음알음-IT > 개발_기초_알고리즘' 카테고리의 다른 글
| 하노이의 탑 알고리즘 - 재귀함수 (0) | 2020.02.17 |
|---|