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

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

原创

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契数列 #生兔子

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

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

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

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

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

示例：
输入
9
输出
34

程序代码如下：


#include <iostream>
using namespace std;

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

int getNum(