피보나치 수

피보나치 수는 수학에서 아래의 점화식으로 정의되는 수열이다.

[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로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다.

관련항목

• 피보나치 수를 구하는 프로그램