피보나치 수는 수학에서 아래의 점화식으로 정의되는 수열이다. [math]\displaystyle{ F_n := \begin{cases} 0 & \mbox{if } n = 0; \\ 1 & \mbox{if } n = 1; \\ F_{n-1}+F_{n-2} & \mbox{if } n \gt 1. \\ \end{cases} }[/math] 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 관련항목 피보나치 수를 구하는 프로그램