1055: 兔子繁殖问题 这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。

c++
这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？

#include<iostream>
using namespace std;
 
 //迭代 
int main()
{
	int n, i;
	int a[45];
	a[1] = 1;
	a[2] = 1;
	cin >> n;
	for(i = 3; i < 45; i++){
		a[i] = a[i - 1] + a[i - 2];
	}
	cout << a[n] << endl;
	return 0;
}

//递归（时间太长） 

long long k(long long n){
	if(n == 1)
	return 1;
	if(n == 2)
	return 1;
	return k(n - 1) + k(n - 2);
}
long long n;
int main(){
	
	cin >> n;
	cout << k(n) << endl << endl;
	
	return 0;
}