古老递归问题(兔子版本斐波那契数列)

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

首先,我目前还是菜鸟,若解答有问题,直接评论戳我吧!

这是每一个学编程语言的经典递归例子:斐波那契数列
分析
兔子分为三类:满一个月的兔子、满两个月的兔子和大于两个月的兔子。
然后根据时间的变化计算出每一类的个数。(其中的数学关系为:每过了一个月,原来满一个月的满两个月,原来满两个月的变为大于两个月,而大于两个月的都要生宝宝#也就是满一月的与大于两个月的数量相同#)
在这里插入图片描述

总数变化 (斐波那契数列)#这里借用了同行一张照片
在这里插入图片描述

python的6行代码演示:
在这里插入图片描述
输出结果如图:一年数字较小,你可以测试两年哦(小声说一下“你的电脑可能需要一分钟计算,嘿嘿”)
在这里插入图片描述

c语言代码演示如下:>![在这里插入图片描述](https://img-blog.csdnimg.cn/20200229234025378.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTcxMDMzNQ==,size_16,color_FFFFFF,t_7
c的风格感觉更加严谨一些,特别是格式

如果此篇文章对你有帮助,别忘了点赞鼓励一下我哟

发布了1 篇原创文章 · 获赞 1 · 访问量 68

猜你喜欢

转载自blog.csdn.net/weixin_45710335/article/details/104583668