递归递推练习–E5

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

其实这题和第一题羊生小羊那题是一个题，第i年等于i-1年兔子数加i年出生兔子数，因i年出生兔等于i-1年兔数，因小兔，一年后才能生兔子。题目预处理。

#include<iostream>
using namespace std;
int main()
{
	long long a[91]={0,1,2},m,k=0,b[1000];
	for(int i=3;i<=90;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	while(1)
	{
		cin>>m;
		if(m==0){break;}
		b[k]=a[m];k=k+1;
	}
	for(int i=0;i<k;i++)
	{cout<<b[i]<<endl;}
}