011

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....，本质为斐波那契数列

程序源代码：

#include<iostream>
using namespace std;
int f(int);
int main()
{
	for(int i=1;i!=20;i++)
		cout<<f(i)<<endl;
	return 0;
}
int f(int i)
{
	if(i==1||i==2)
		return 1;
	else 
		return f(i-1)+f(i-2);
}