递推递归--E养兔子

1.题目描述

一对成熟的兔子一次能生一公一母，每只小兔子的成熟期是1天，问n天后有多少对兔子

2.思路描述

这道题有两种方法，第一种是利用a[n]=a[n-1]+b[n]........b[n]代表新兔子，a[n-1]代表n-1天时的兔子总量。另一种方法是找规律，发现

c[i]=c[i-1]+c[i-2]满足
[i]=c[i-1]+c[i-2]满足

 

3.代码，

#include<iostream>
using namespace std;
int main()
{
   long long int a,b,c[1000],i;
   while( cin>>a&&a!=0)
   {
    c[1]=1;
    c[2]=2;
    for(i=3;i<=a;i++)
    {
        c[i]=c[i-1]+c[i-2];
    }
    cout<<c[a]<<endl;
   }
}

4.感想

 

首先认真读题，仔细分析即可。