【c++入门】兔子繁殖(rabbit)

说明

有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。

现在,我们有一对刚出生的这种兔子,那么,n 个月过后,我们会有多少对兔子呢?

假设所有的兔子都不会死亡。

输入数据

仅一行,包含一个自然数 n。

输出数据

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

题解

# include 
using namespace std;
long long n,a[10086];
int main()
{
    cin>>n;
    if (n<2)
    {
        cout<<1;
        return 0;
    }
    a[1]=1;;
    for (int u=2;u<=n;u++)
        a[u]=a[u-1]+a[u-2];
    cout<

题外话

2023NOC真题卷_noc模拟测试卷-CSDN博客文章浏览阅读919次,点赞35次,收藏4次。2023NOC真题卷全卷_noc模拟测试卷https://blog.csdn.net/2301_79396857/article/details/135909632?spm=1001.2014.3001.5502模拟帝国类游戏(c++语言)(保证能运行)-CSDN博客文章浏览阅读383次,点赞11次,收藏6次。【代码】模拟帝国类游戏(c++语言)https://blog.csdn.net/2301_79396857/article/details/134742492?spm=1001.2014.3001.5502【c++入门】奖学金(Noip2007)-CSDN博客文章浏览阅读610次,点赞25次,收藏11次。【c++入门】奖学金(Noip2007)https://blog.csdn.net/2301_79396857/article/details/135991181?spm=1001.2014.3001.5502【c++基础】高精度加法-CSDN博客文章浏览阅读727次,点赞25次,收藏15次。【c++基础】高精度加法输入两个高精度正整数a和b(a,b的位数https://blog.csdn.net/2301_79396857/article/details/135981240?spm=1001.2014.3001.5502【c++基础】高精度减法-CSDN博客文章浏览阅读775次,点赞19次,收藏5次。【c++基础】高精度减法输入两个高精度正整数a和b(a,b的位数https://blog.csdn.net/2301_79396857/article/details/135989909?spm=1001.2014.3001.5502

你可能感兴趣的:(#,C++实战练题,c++,算法,数据结构)