栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?python 版

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?python 版

分析题目

首先可以知道的是,第 1,2 月都不会生兔子,从第三个月开始生。

月份总数
1 月1 个
2 月1 个
3 月2 个
4 月3 个
5 月5 个

规律:

发现从第三个月起,每个月的总数都等于前两个月之和。
也就是可以固定 1 月和 2 月的总数,根据 1 月和 2 的总数之和计算其他月份的总数,将每个月的总数存放在列表中。
最终需要输出的就是月份对应的下标值。
python 解法:

def rabbit(month):
	month_list = [1, 1]
	if month >= 3:
		for i in range(2, month):
			result = month_list[i - 1] + month_list[i - 2]
			month_list.append(result)
	return month_list[month - 1]
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/853607.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号