兔子繁殖（动态规划）

 

题目描述

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

输入

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

输出

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

样例输入 

5

样例输出 

5

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