题目简述:有一对兔子每天生一对兔子,成熟期是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;
}
做题感想:做完母牛题,这道题也是类似于母牛的一道递推问题。用的时间比较少,毕竟已经熟悉了母牛的套路。所以还是感觉比较简单的。