javascript - 关于兔子出生是不是斐波那契数列的问题

查看:255
本文介绍了javascript - 关于兔子出生是不是斐波那契数列的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

问 题

如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,第n个月能繁殖成多少对兔子?
有人说第n个月出生的兔子数遵循斐波那契数列,我很疑惑,因为
一月:1对.......第一代
二月:1对.......第二代
三月:2对.......第三代
四月:4对.......第四代(包含第一二三代新繁殖的总数)
五月:8对.......第五代(包含前四代新繁殖的总数)
这个数列不是斐波那契吧,我不知道哪里是不是理解错了

解决方案

你是对的,这个不是斐波那契,是2^(n-1)。
说是斐波那契的肯定没有认真看题目。以前有个题目跟这个很类似,但是每对兔子是从第三个月开始生兔子,而这个题是从第二个月就开始生了。

这篇关于javascript - 关于兔子出生是不是斐波那契数列的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆