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;
    }
    

      

    拥抱明天! 不给自己做枷锁去限制自己。 别让时代的悲哀,成为你人生的悲哀。
  • 相关阅读:
    slice()与splice()
    apply和call函数
    参数arguments
    获取用户当前位置并设为中心点
    数组中元素为对象形式的去重
    判断浏览器环境(微信、支付宝)
    h5车牌号输入键盘
    点击事件的延迟
    jQuery修改伪元素
    webSocket认识
  • 原文地址:https://www.cnblogs.com/dd2hm/p/6782902.html
Copyright © 2011-2022 走看看