本文主要是介绍菲波拉契数列问题——兔子繁殖,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
据题目分析,第3个月由于小兔子无生育能力,所以总数是1+1=2;第4个月同上,总数是2+1=3;第5个月小兔子有生育能力,所以总数是3+1+1=5;
依此类推,可得到每个月兔子总数的规律是1,1,2,3,5,8,13,21,34,55....
可得到菲波拉契数列(又称黄金分割数列) F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
代码演示
这篇关于菲波拉契数列问题——兔子繁殖的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!