递归递推练习 E

代码：

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

分析：

类似于第一道题，只要找到第I年的兔子对数等于i-1加上i-2年的就可以；