从兔子产仔来看斐波那契数列问题

斐波那契数列问题说的是什么？

即1 1 2 3 5 8 11 19 ...

从第三项开始，每一项均是前两项的和

那么这是怎么由来的呢？

斐波那契是这样思考这个问题的原型的，他当时想到了一个问题，就是

一年内一对兔子可以产多少对？把这对兔子放在一个固定的区域，已知一对两个月大的兔子以后每一个月可以生一对兔子，而一对新生的兔子出生两个月后才可以生小兔子，假设一年内没有死亡，则一年内共能繁殖多少对？

通过演算，不难得出这就是斐波那契数列的原型，

即符合这样一个公式

        1           i=1

 

Fi=     1           i=2

 

        F(i-1)+f(i-2)  i>=3

源码略