5.12兔子产仔问题

Q：已知一对两个月大的兔子以后每个月可以生一对小兔子，而一对新生的兔子出生两个月才可以生小兔子。假如一年内没有发生死亡，则一年内共能繁殖成多少对？

规律：

　　1月：1对新生的兔子（A1，A2）

　　2月：1对兔子（A1，A2）；因为兔子对（A1，A2）出生两个月后才可以生小兔子，第二个月还没有生殖能力

　　3月：（A1，A2）+新生的兔子(B1，B2)

　　4月：（A1，A2）+(B1，B2)+新生的兔子(C1，C2)

　　……

　　从第三个月起，每个月的兔子数=前两个月兔子数的总和、

　　设Fi为第i个月兔子总数,则

　　i=1 or i=2, Fi=1

　　i>=3 ,Fi=F(i-1)+F(i-2)

代码如下：

#include <iostream>
using namespace std;
int f(int n) {if(n==1 || n==2)  return 1;elsereturn f(n-1)+f(n-2);
} int main() {int n;cin>>n;cout<<f(n);return 0;
}

转载于:https://www.cnblogs.com/dd2hm/p/6782902.html

5.12兔子产仔问题相关推荐

递归算法（兔子产仔问题）
递归算法就是在程序中不断反复调用自身来达到求解问题的方法.这里的重点是调用自身,这就要求待求解的问题能够分解为相同问题的一个子问题.这样,通过多次递归调用,便可以完成求解. 递归调用是一个方法在其方法 ...
java 兔子生仔问题
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8 ...
12.22 @烤仔建工 | 烤仔家具城建设中……
相信各位忠实观众也应该明白女王的制作速度了咳咳,本仔可不是这个意思哦
12.2烤仔建工×MetaEstate | K歌之王在元宇宙的秘密据点
本仔盲猜,一定有人错过了上周劲歌热舞的感恩节 party 和烤仔的专属 wearable 明晚 19:00,准备好你美妙的声音,烤仔在"红浪漫"元宇宙KTV(https://www ...
12.8@烤仔建工 | 烤仔的新衣计划
新海报.新朋友和不变的女王,明晚 21:00 在B站与你不见不散! 烤仔建工联合基于 WEB3.0 的内容创作者组织 SeeDao 升级<玩转CV>系列直播
12.3烤仔建工@Gather | 在元宇宙里聊元宇宙
明天下午 14:30-15:30 ,烤仔建工联合 Odaily星球日报将在虚拟办公室 Gather 中举办"爱初生元宇宙"圆桌讨论. 本次活动由 Odaily星球日报 Winn ...
c语言常用算法pdf,妙趣横生的算法(C语言实现第2版) 带目录完整pdf[94MB]
<妙趣横生的算法(C语言实现第2版)>是深受广大读者好评的<妙趣横生的算法(C语言实现)>一书的全新升级版.本书在第1版的基础上对原书内容做了大量的调整和补充,并将书中的实例 ...
算法-经典趣题-兔子产仔
本文为joshua317原创文章,转载请注明:转载自joshua317博客算法-经典趣题-兔子产仔 - joshua317的博客一.问题兔子产仔是一个非常古老而经典的问题,其与数论有关.兔子产仔 ...
猴子爬山编程java_Java趣味编程100例
第1章变幻多姿的图表(教学视频:69分钟) 1.1 金字塔图案 1.2 九九乘法表 1.3 余弦曲线 1.4 奥运五环旗 1.5 杨辉三角 1.6 国际象棋棋盘 1.7 心形图 1.8 回型矩阵 1 ...

5.12兔子产仔问题

5.12兔子产仔问题相关推荐

最新文章

热门文章