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

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

1、从题目我们可以得出以下结论

 *	第一个月：1对 
 *	第二个月：1对
 *	第三个月：2对 
 *	第四个月：3对
 *	第五个月：5对 
 *	第六个月：8对
*	第七个月：13对
 *	 第八个月：21对

每个月的数是前面第一个数加上前面第二个数的和，这道题主要是考验对递归的了解，属于一道比较简单的递归算法题

int cal_sum(int sum)
{
	if(sum<3)
		return 1;
		
	//递归，一直到sum小于3开始返回
	return cal_sum(sum-1)+cal_sum(sum-2);
}


int main(int argc,const char **argv)
{
	printf("请输入月数：\n");
	
	int a;
	//从键盘获取一个int类型数
	scanf("%d",&a);

	//打印递归后的最终结果
	printf("第%d个月有：%d对小兔子\n",a,cal_sum(a));
	
	return 0;
}