递推递归

递推递归

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

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