재귀함수(recursive function)을 이용한 피노나치 수열

재귀함수란 함수 안에 자신의 함수를 다시 호출하는 함수를 의미합니다. 피보나치 수(Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.  재귀함수를 이용해, 피보나치 수열을  mathematica로 구현하고자 한다.

 

 위 프로그래밍에서 a[1]=3, 혹은 f[1]=1, f[2]=1 이 재귀함수에 해당하여, 두번째 예제를 통해 피노나치 수열을 구해보았다.