斐波那契数是数学中的一个数字序列,以比萨的莱昂纳多命名,称为斐波那契。斐波那契在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}}}。
为了使这一点有意义,至少需要给出两个起始点。这里,F 0 = 0 {displaystyle F_{0}=0}和F 1 = 1 {displaystyle F_{1}=1
} 。


