피보나치 수열 알고리즘 - 재귀함수

피보나치 수열은 수학적으로 a₁＝1, a₂＝1, aₙ＝aₙ₋₁+aₙ₋₂(n≧3) 정의되는 수열이다

즉, 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.

 

1, 1, 2, 3, 5, 8, 13 ... 인 수열인 것이다.

 

반복문으로도 충분히 구현이 가능하다.

 

입력된 숫자만큼 반복문을 반복하고 첫째 항과 둘째 항을 더한 값을 반복적으로 합산하여 출력한다.

 

이를 재귀함수로 구현하고자 한다.

 

입력한 특정 숫자 이하까지 피보나치수열이 출력되도록 구현한다.