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

最新推荐文章于 2024-04-19 21:06:37 发布

na_beginning

最新推荐文章于 2024-04-19 21:06:37 发布

阅读量1.6k

点赞数 2

分类专栏： nowcoder 文章标签：编程

本文链接：https://blog.csdn.net/na_beginning/article/details/53782968

版权

本文介绍了经典的兔子繁殖问题，它实际上是一个斐波那契数列问题。通过分析问题，提出了三种解题思路：直接求解、递归法和循环动态规划法，并详细阐述了每种方法的逻辑。最后，提供了输入输出示例以帮助理解问题解决方案。

摘要由CSDN通过智能技术生成

Talk is cheap, show me the code.

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

/**
 * 统计出兔子总数。
 * 
 * @param monthCount 第几个月
 * @return 兔子总数
 */
public static int getTotalCount(int monthCount)
{
    return 0;
}

输入描述：

输入int型表示month

输出描述：

输出兔子总数int型

输入例子：

9

输出例子：

34

这个题目比较有意思，这是典型的斐波那契数列问题。然而一下可能看不出是这个问题，就算不用斐波那契数列也是可以解决这个问题的，只要弄清楚了逻辑。

思路一：
假设刚出生的兔子数为 m, 出生后第二个月的兔子数为 n, 出生后第三个月的兔子数为 t;
初始的时候 m = 1, n = 0, t = 0;
第 i 个月的时候:
t(i) = t(i-1) + n(i-

关注

专栏目录