斐波那契数数学中的一个数字序列,比萨的莱昂纳多命名,称为斐波那契。斐波那契在1202年写了一本名为《Liber Abaci》("计算书")的书,将数字模式引入西欧数学,尽管印度的数学家已经知道它。

模式的第一个数字是0,第二个数字是1,之后的每一个数字等于把它前面的两个数字加在一起。比如0+1=1,3+5=8。这个顺序一直持续下去。

这可以写成一个递推关系。

F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}}}。 {\displaystyle F_{n}=F_{n-1}+F_{n-2}}

为了使这一点有意义,至少需要给出两个起始点。这里,F 0 = 0 {displaystyle F_{0}=0}{\displaystyle F_{0}=0}F 1 = 1 {displaystyle F_{1}=1{\displaystyle F_{1}=1}}