斐波那契数列feibonaqi shulie
是指1,1,2,3,5,8,13,….它的第1、2项均为1,从第3项起,它的每一项等于它的前面两项之和,即a1=1,a2=1,ai+2=ai+1+ai.其中i=1,2,….斐波那契数列是二阶线性递归数列,它的通项公式是

斐波那契数列有下列性质:
❶S
n=a
1+a
2+…+a
n=a
n+2-1;
❷a
2+a
4+a
6+…+a
2n=a
2n+1-1;

斐波那契数列和下列有趣的数学问题联系着:假定一对大兔子每月能生出一对小兔子,而每一对小兔子经过一个月就可以长成一对大兔子,如果不发生死亡,且每次均生下一雌一雄,那么由一对大兔子开始,一年以后有多少对大兔子呢?斐波那契数列的各项就依次给出了每个月的大兔子的对数.