斐波那契数列feibonaqi shulie

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

斐波那契数列有下列性质：❶S_n＝a₁+a₂+…+a_n＝a_n+2-1;
❷a₂+a₄+a₆+…+a_2n＝a_2n+1-1;
斐波那契数列和下列有趣的数学问题联系着：假定一对大兔子每月能生出一对小兔子，而每一对小兔子经过一个月就可以长成一对大兔子，如果不发生死亡，且每次均生下一雌一雄，那么由一对大兔子开始，一年以后有多少对大兔子呢？斐波那契数列的各项就依次给出了每个月的大兔子的对数.