兔子繁殖问题:
有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?
这是一个由斐波拉契自己提出的问题,所以书上会告诉你这是一个斐波拉契数列的应用,但是近几日我在想,这个问题是怎么推导的,可不可以根据公式推导,后来各种画图,结果却不了了之。既然不能安慰我的求知欲,那就等日后有缘再得之。今日,就在这里做一个了解吧。
安慰自己的解答:
方法一:兔子繁衍问题,根据画图发现,兔子的数量满足1,1,2,3,5,8,,,的规律,也就是说,你可以通过观察法得到通项公式满足斐波拉契数列;
方法二:第n代兔子(n>=3)的数量f(n),它其实是等于n-1代兔子的数量f(n-1),加上第n代出生的兔子x,而画图得出的规律这个x恰好是等于f(n-2)的,所以也就有f(n)=f(n-1)+f(n-2) (n>=3),而f(1)=f(2)=1是已知的。所以得到了一个分段函数。