牛客之华为机试:统计兔子

最新推荐文章于 2024-04-30 13:01:01 发布

GOGP_nikto

最新推荐文章于 2024-04-30 13:01:01 发布

阅读量146

点赞数 1

分类专栏：牛客：华为机试

本文链接：https://blog.csdn.net/qq_43038236/article/details/107674358

版权

牛客：华为机试专栏收录该内容

23 篇文章 0 订阅

订阅专栏

本文探讨了一道有趣的数学问题：从第三个月开始，每只兔子每月生一只新兔子，若所有兔子不死，每月兔子总数如何变化。这个问题涉及到兔子繁殖规律和数列计算。

摘要由CSDN通过智能技术生成

题目

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

#include<iostream>
using namespace std;

int main()
{
    //根据递推式 f(n)=f(n-1)+f(n-2);在第三个月开始成年兔子开始变化
    int num=0;
    while(cin>>num)
   {
    	int m1=1,m2=1,m3=0;
    	for(int i=3;i<=num;i++)
    	{
      	  m3=m1+m2;
      	  m1=m2;
      	  m2=m3; 
   	    }
   	 	cout<<m3<<endl;
   }
    return 0;
}