斐波那契数列问题说的是什么?
即1 1 2 3 5 8 11 19 ...
从第三项开始,每一项均是前两项的和
那么这是怎么由来的呢?
斐波那契是这样思考这个问题的原型的,他当时想到了一个问题,就是
一年内一对兔子可以产多少对?把这对兔子放在一个固定的区域,已知一对两个月大的兔子以后每一个月可以生一对兔子,而一对新生的兔子出生两个月后才可以生小兔子,假设一年内没有死亡,则一年内共能繁殖多少对?
通过演算,不难得出这就是斐波那契数列的原型,即符合这样一个公式
1 i=1
Fi= 1 i=2
F(i-1)+f(i-2) i>=3
源码略