递归递推之养兔子

题目大概：

这个题目感觉和第一题  母牛的故事  好像，这个是一对雌雄兔子一天生一对雌雄兔子，一对小兔子一天后成熟，问n天后会有多少对兔子。

思路：

因为和我前几次发的博客   母牛的故事   类似，就简写思路，很显然，第n天的兔子对数等于前一天的兔子数  加   n-2天的兔子生的小兔子数。于是，递推公式就有了，a[n]=a[n-1]+a[n-2];但需要注意，这个题要求的数比较大，所以要用long int。

感想：

感觉这个题是不是要考察long int，因为思路和第一题一样 啊。这个题的预处理是头脑一热用的，不用应该也问题不大，我没提交试过。

代码：

#include <iostream>

using namespace std;


int main()

{int a;
    long int n[91];
    n[1]=1;n[2]=2;
for(int i=3;i<=90;i++)
{n[i]=n[i-1]+n[i-2];

}
 while(cin>>a){
     if(a==0)break;
     cout<<n[a]<<endl;
}


   return 0;
}