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

规律：每个月兔子对数是前两个月之和。

#include<iostream>
using namespace std;
#define max 50
int main()
{
	 long long int capacity[max];
	capacity[0] = 1;
	capacity[1] = 1;
	for (int i = 2; i < 50; i++)
	{
		capacity[i] = capacity[i - 1] + capacity[i - 2];
	}
	for (int i = 0; i < 50; i++)
	{
		cout << "第" << i + 1 << "个月的兔子总数为：" << 2 * capacity[i] << endl;
	}
	system("pause");
	return 0;
}