递推递归练习e题题解

这个题就是生兔子问题，成熟期一年的兔子一开始有一对，问n年后有多少对兔子。

思路：使用枚举法，得到这个题的递归思路就是著名的斐波那契数列，得到题解。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include
using namespace std;
long long a[91];
void getrabbit()
{
	a[1]=1;
	a[2]=2;
	for (int i=3;i<=90;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
}
int main()
{
	int n;
	getrabbit();
	while (cin>>n&&n)
	cout<<a[n]<<endl;
}