首页 > 代码库 > 5.12兔子产仔问题
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; else return f(n-1)+f(n-2); } int main() { int n; cin>>n; cout<<f(n); return 0; }
5.12兔子产仔问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。