递推递归--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]满足

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.感想

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