javascript - 关于兔子出生是不是斐波那契数列的问题
本文介绍了javascript - 关于兔子出生是不是斐波那契数列的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,第n个月能繁殖成多少对兔子?
有人说第n个月出生的兔子数遵循斐波那契数列,我很疑惑,因为
一月:1对.......第一代
二月:1对.......第二代
三月:2对.......第三代
四月:4对.......第四代(包含第一二三代新繁殖的总数)
五月:8对.......第五代(包含前四代新繁殖的总数)
这个数列不是斐波那契吧,我不知道哪里是不是理解错了
解决方案
你是对的,这个不是斐波那契,是2^(n-1)。
说是斐波那契的肯定没有认真看题目。以前有个题目跟这个很类似,但是每对兔子是从第三个月
开始生兔子,而这个题是从第二个月
就开始生了。
这篇关于javascript - 关于兔子出生是不是斐波那契数列的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文