假设一对兔子的成熟期是一个月,即一个月可长成成兔,每对成兔每个月可生一对小兔,一对新生小兔第二个月长成成兔就开始生小兔,问从一对成兔开始繁衍,一年后总计有多少对成兔和多少对小兔?
首先对问题进行分析,找到不同月兔子个数之间的关系 。
某个月的成年兔子数=上个月的成年兔子数+上个月的未成年兔子数
某个月的未成年兔子数=上个月的成年兔子数
有了这个两个关系式我们就可以对不同月兔子个数的关系进行推导了 。
![兔子的理想化繁衍问题及斐波那契数列](http://img.gansulong.com/231212/1324143N5-0.jpg)
文章插图
【兔子的理想化繁衍问题及斐波那契数列】设一个月数为n 。
n月的兔子数=n月的成年兔子数+n月未成年兔子数
=(n-1月成年兔子数+n-1月未成年兔子数)+(n-1月成年兔子数)
=(n-1月成年兔子数+n-1月未成年兔子数)+(n-2月成年兔子数+n-2月未成年兔子数)
=(n-1月兔子数)+(n-2月兔子数)
![兔子的理想化繁衍问题及斐波那契数列](http://img.gansulong.com/231212/132414C96-1.jpg)
文章插图
至此我们可以得到,某个月的兔子数=上个月兔子数+上上个月兔子数
用数学表达式即为
这就是大名鼎鼎的斐波那契数列,这里我们用递归法实现 。
#includeint f(int n){if(n==1||n==2)return 1;elsereturn(f(n-1)+f(n-2));}int main(){int n;scanf("%d",&n);printf("第%d个月兔子总数为:%d\n",n,f(n+2));//因为是从成年兔子开始繁衍所以n需要加2return 0;}
- 幸福树的养殖方法
- 常见野菜的功效
- wxcc8776坚持不泄_做真男人
- 香槟玫瑰的花语是什么
- VOC格式转YOLO标签读取xml文件遇到的问题
- 通过递归的矩阵向量空间预测组合语义
- 全国中职网络安全B模块之国赛题远程代码执行渗透测试 //PHPstudy的后门漏
- 被时代“甩掉”的SaaS
- 如何打造引人入胜的演讲开场?演讲开场白的技巧大揭秘
- cpu中的指令计数器的作用