zoukankan      html  css  js  c++  java
  • 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;
    }
    

      

    拥抱明天! 不给自己做枷锁去限制自己。 别让时代的悲哀,成为你人生的悲哀。
  • 相关阅读:
    css3动画
    jquery和js进行添加样式
    网站基本了解
    新闻内容显示样式去除
    网页中常用的js特效
    手机和电脑同时兼容的网站
    使用repeter绑定数据的最高效率的方法
    常识(其他)
    OI暑假集训游记
    动态规划归纳(基础篇)
  • 原文地址:https://www.cnblogs.com/dd2hm/p/6782902.html
Copyright © 2011-2022 走看看