兔子繁殖（动态规划）

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

Genius_panda_ACM

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

阅读量1k

点赞数

分类专栏：动态规划文章标签：动态规划斐波那契数列兔子繁殖

本文链接：https://blog.csdn.net/genius_panda_acm/article/details/99848967

版权

动态规划专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

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

输入

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

输出

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

样例输入

样例输出

#include<iostream>
#include<iomanip>
#include <algorithm>
#include <cstring>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
    int n;
	int month[45];
    month[0] = 1;
    month[1] = 1;
    cin>>n;
    if(n<=2)
    {
    	cout<<1;
	}
	else
	{
		for(int i=2;i<n;i++)
		{
        	month[i] = month[i-1] + month[i-2];
    	}
		cout<<month[n-1];
	}
    return 0;
}