斐波那契序列,也被称为黄金分割序列,是由数学家莱昂纳多·达菲波纳奇以养兔子为例子引入的。这个序列的前几项是1,1,2,3,5,8,13,21,34,……。斐波那契数列的递归定义是F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-...