兔子繁殖

最新推荐文章于 2022-04-17 19:08:44 发布

.o3o.

最新推荐文章于 2022-04-17 19:08:44 发布

阅读量682

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.csdn.net/weixin_41618712/article/details/82017875

ACM 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一种经典的数学问题——兔子繁殖问题，并提供了一个使用C++编程语言的解决方案。通过迭代的方式，模拟了兔子的生长和繁殖过程，计算出n个月后的兔子总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。

输入

输入仅一行，包含一个自然数n(n≤40)。

输出

输出仅一行，包含一个自然数，即n个月后兔子的对数。

样例输入

样例输出

#include<iostream>
using namespace std;
int main()
{
    int n;
    long long small[10000],big[10000];
    cin>>n;
    big[1]=0,small[1]=1;
    for(int i=2;i<=n;i++)
    {
        small[i]=big[i-1];
        big[i]=small[i-1]+big[i-1];
    }
    cout<<big[n]+small[n];
}