递推递归练习--E(养兔子)

题目简述：有一对兔子每天生一对兔子，成熟期是1天，新兔子隔一天才能生小兔子，求第n天有多少对小兔子。

解题思路：

该题类似于第一题母牛的问题。找规律的递推问题。

第一天---一对兔子；

第二天---两对兔子；

第三天---三对兔子（第一天+第二天）；

第四天---五对兔子（第二天+第三天）；

…………以此类推

源代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long int a[91];
    int i,n;
    a[0]=1;
    a[1]=1;
    a[2]=2;
    for (i=3;i<=90;i++)
        a[i]=a[i-1]+a[i-2];
    while (cin>>n)
    {
        if (n==0)
            break;
        cout<<a[n]<<endl;
    }
    return 0;
}

做题感想：做完母牛题，这道题也是类似于母牛的一道递推问题。用的时间比较少，毕竟已经熟悉了母牛的套路。所以还是感觉比较简单的。