python算法练习之兔子产子（斐波那切数列）
更新时间：2021年10月26日 09:38:03 作者：Silent丿丶黑羽
这篇文章主要给大家介绍python算法练习兔子产子，文章先进行问题描述及分析然后设计算法最后再得出完整程序,需要的朋友可以参考一下 文章得具体内容
1.问题描述
有一对兔子,从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子,假设所有的兔子都不死,问30个月内每个月的兔子总对数为多少？
2.问题分析
兔子产子问题是一个有趣的古典数学问题,我们画一张表来找下兔子数的规律,如下表所示
| 月数 | 小兔子对数 | 中兔子对数 | 老兔子对数 | 兔子总对数 |
|---|---|---|---|---|
| 1 | 1 | 0 | 0 | 1 |
| 2 | 0 | 1 | 0 | 1 |
| 3 | 1 | 0 | 1 | 2 |
| 4 | 1 | 1 | 1 | 3 |
| 5 | 2 | 1 | 2 | 5 |
| 6 | 3 | 2 | 3 | 8 |
| 7 | 5 | 3 | 5 | 13 |
说明：不满1个月的兔子为小兔子，满1个月不满2个月的为中兔子，满3个月以上的为老兔子。
可以看出，每个月的兔子总数依次为1,1,2,3,5,8,13...这就是Fibonacci数列。总结数列规律即为从前两个月的兔子对数可以推出第3个月的兔子对数
3.算法设计
本题目是典型的迭代循环,即是个不断用新值取代变量的旧值,然后由变量旧值递推出变量新值的过程。这种选代与这些因素有关:初值、迭代公式和选代次数。
经过问题分析,算法可以描述为：
fibn-1 = fiibn-1 = 1(n<3) 初值
fibn = fibn-1 + fibn-2(n≥3) 迭代公式
用 Python 语言來描述迭代公式即为fib=fibl+fib2,其中fib为当前新求出的免子对数,fibl 为前一个月的兔子对数,fib2为前两个月的免子对数,然后为下一次选代做准备,fib②给fib1①给fib2,进行如下的赋值 fib2=fib1, fibl=fib,要注意赋值的次序;选代次数由循环变量控制,为所求的月数。
4.完整程序
Bash
if __name__=="__main__":
fib1 = 1
fib2 = 1
i = 1
while i <= 15: #每次求两个，因此循环变量循环到15
print("%8d %8d" %(fib1, fib2), end=" ")
if i % 2 == 0:
print()
fib1 = fib1 + fib2 # 最新一个月的兔子数
fib2 = fib1 + fib2 # 第4个月的兔子数
i += 1
到此这篇关于python算法练习之兔子产子（斐波那切数列）的文章就介绍到这了,更多相关python算法之兔子产子内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
今天小编就为大家分享一篇python实现字典嵌套列表取值，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
今天小编就为大家分享一篇pytorch 实现模型不同层设置不同的学习率方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
python调用pymssql包操作SqlServer数据库的实现
本文主要介绍了python调用pymssql包操作SqlServer数据库的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
这篇文章主要介绍了Python实现"验证回文串"的几种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了python验证码图片处理(二值化)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-11-11
这篇文章介绍了Python使用openpyxl模块处理Excel文件的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
今天小编就为大家分享一篇Pytorch之contiguous的用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
安装Python的web.py框架并从hello world开始编程
这篇文章主要介绍了安装Python的web.py框架并从hello world开始编程,web.py的作者年轻的Aaron Swartz已经离世,缅怀大神,需要的朋友可以参考下2015-04-04
显存不足是很多人感到头疼的问题,毕竟能拥有大量显存的实验室还是少数,而现在的模型已经越跑越大,模型参数量和数据集也越来越大,所以这篇文章给大家总结了一些pytorch中节约显卡内存的方法和技巧,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了Python中NumPy的数组重塑,Numpy是Python科学计算库，用于快速处理任意维度的数组,NumPy使用c语言写的，底部解除了GIL，其对数组的操作速度不在受python解释器限制<BR>2023-07-07
最新评论