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

本文主要是介绍古典问题：有一对兔子，从出生后第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;
}