递归递推E-养兔子

1、题意：有一对兔子，每天生一对小兔子，小兔子成熟期为一天，求n天后兔子总数；

2、思路：此题曰与第一题类似，只需分别求出小兔子与成年兔子的数量即可；

3、感想：此题与第一题类似，只是结果较大，根据提示，注意将数据类型换做long long 即可；

4、代码：

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