编程题——统计每个月兔子的总数

最新推荐文章于 2022-10-30 23:44:19 发布

kevin990123

最新推荐文章于 2022-10-30 23:44:19 发布

阅读量963

点赞数 3

分类专栏：算法编程题de世界文章标签：斐波那契数列生兔子

本文链接：https://blog.csdn.net/kevin980123/article/details/93392760

版权

该编程题探讨了基于斐波那契数列的兔子繁殖问题。题目指出，兔子从出生后第3个月开始每月生一只兔子，且小兔子在3个月后也如此。给定月份，代码将计算兔子的总数量。例如，输入9个月时，输出的兔子总数为34。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程题——统计每个月兔子的总数

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

输入描述:
输入int型表示month

输出描述:
输出兔子总数int型

示例：
输入
9
输出
34

程序代码如下：


#include <iostream>
using namespace std;

/*这道题实际上是斐波那契数列
 *第n个月的兔子数可分为两部分：
 *	第一部分是上个月已经有的兔子数，即f(n-1)
 *	第二部分就是新生的兔子数，那么就应该是在第n月时已经满三个月的兔子数，即f(n-2)
 *分析完毕，代码就很简单了*/

i