本文主要是介绍古典问题：有一对兔子，从出生后第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;
}
这篇关于古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（笔记）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
