f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),数列f(n)称为费波那奇数列，头几项为1，1，2，3，5，8，13，21等等
斐波那奇数列，斐波那契数列
在<算学>中，费波纳奇提出的问题产生了一系列数字:1、1、2、3、5、8、13、21、34、55、89、144等等一直到无限大。这一系列数字称为费波纳奇数列。
在数列中，任何相邻两个数的和等于数列中的下一个较大的数字，即1+1=2、1+2=3、2+3=5、3+5=8等等直到无限大。数列中，除前几个数字以外，任何两个连续数字的比率约为1.618或两个数字的反比为0.618。