1.什么是斐波那契数列? 斐波那契数列,又称黄金分割数列,数学家莱昂纳多·斐波那契以兔子 繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。 2.递推公式 在数学上,斐波那契数列以如下被以递推的方法:F(0)=0,F(1)=1, F(n)=F(n- 1)+F(n- 2)(n≥ 2,n∈ N*) 3.代码实现