经典笔试题，兔子的斐波拉切数列

          在笔试的时候，有时候常常有关于兔子的斐波拉切数列，现在就来分析一下这个问题:

有一对兔子，，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析，一对兔子表示有两个，可以用如下图形来表示，

 1天    1  1                                                                    2个兔子

 2天    1  1                                                                    2个兔子

 3天    1  1  1  1                                                                                                                                                                 4个兔子（长到第三个月后每个月又生一对兔子）

 4天    1  1  1  1  1  1                                                                                                                                                        6个兔子

 5天    1  1  1  1  1  1  1  1  1   1                                                                                                                                     10个兔子

 6天    1  1  1  1  1  1  1  1  1   1  1  1 1  1 1 1                                                                                                              16个兔子

 7天1  1  1  1  1  1  1  1  1   1  1  1 1  1 1 1  11  1 1 1 1 1 1 1 1                                                                                26个兔子

 

 

综上所述，第一天：F(1)=2，

          第二天：F(2)=2，

          第三天：F(3)=4=F(1)+F(2)

                ... ...

         第七天：F(7)=F(5)+F(6)=26;

这就是斐波拉切数列：斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）