HJ37-统计每个月兔子的总数

最新推荐文章于 2025-07-30 14:22:39 发布

wdm2024

最新推荐文章于 2025-07-30 14:22:39 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：【Python】华为OD面试题文章标签：算法 python 华为

本文链接：https://blog.youkuaiyun.com/wdm2024/article/details/130654766

【Python】华为OD面试题专栏收录该内容

36 篇文章 ¥19.90 ¥99.00

订阅专栏

本文介绍了如何计算斐波那契数列中的特定项，即在给定月份兔子的总数。这是一个典型的递归问题，与经典的兔子繁殖问题相联系。通过分析兔子的繁殖规律，我们可以发现其与斐波那契数列的模式一致，从而提供解决方案。

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

1. 题目描述

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

实际上，这题是递归问题，斐波那契数列问题

示例1:

输入：3
输出：2

2. Solution

while True:
    try:
        month = int(input(

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wdm2024

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

【华为机试 Python实现】HJ37 统计每个月兔子的总数

06-20

1502

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围：输入满足 1≤n≤31输入描述：输入一个int型整数表示第n个月输出描述：输出对应的兔子总数输入： 3输出： 2......

【牛客网华为机试】HJ37 统计每个月兔子的总数

202xxx的博客

09-09

811

题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。输入描述：输入int型表示month 输出描述：输出兔子总数int型示例1 输入： 9 输出： 34 解题思路（1）定义兔子第一个月的三种状态：1个月后可生（a=0），2个月后可生（b=0），3个月后可生（c=1）（2）一个月后，a生了c个兔子，这些兔子需要三个月才能生，所以c = a （3）a生完

参与评论您还未登录，请先登录后发表或查看评论

HJ37 统计每个月兔子的总数

热爱技术！

09-08

201

第n个月的兔子数量由两部分组成，一部分是上个月的兔子f(n-1)，另一部是满足3个月大的兔子，会生一只兔子f(n-2)。所以第n个月兔子总数： f(n) = f(n - 1) + f(n - 2)。有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围：输入满足 1 \le n \le 31 \1≤n≤31。

【HJ37】统计每个月兔子的总数

Caso_卡索的博客

11-19

481

【牛客刷题】华为机试：统计每个月兔子的总数

【华为机试刷题笔记】HJ37-统计每个月兔子的总数

touyigeyueliang的博客

04-03

104

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围：输入满足1≤n≤31输入描述：输入一个int型整数表示第n个月输出描述：输出对应的兔子总数示例1。

HJ37统计每个月兔子的总数(java详解)

weixin_43613968的博客

03-14

291

以此类推，从第3个月开始，每个月的兔子总数刚好等于第n-1个月的兔子数量 + n-2个月的兔子数量。所以直接传入最大值n,然后一直向下递归找到初始值!

java-HJ37_统计每个月兔子的总数

d3y1`5 81_09

07-14

228

java-HJ37 统计每个月兔子的总数。

HJ37_统计每个月兔子的总数

qq_41822307的博客

06-20

200

描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。输入描述：输入int型表示month 输出描述：输出兔子总数int型示例1 ...

《华为机试》刷题之HJ37 统计每个月兔子的总数

胡萝卜

04-24

288

《华为机试》刷题之统计每个月兔子的总数我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！题目：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。输入描述: 输入int型表示month 输出描述: 输出兔子总数int型示例：示例 1 : 输入：9 返回值：34 代码1： while True:

HJ37 统计每个月兔子的总数(c++)

欢迎光临我的博客！

04-01

959

题目链接：统计每个月兔子的总数_牛客题霸_牛客网注意点： 1.兔子的规律：，即，除了第一和第二个月，之后每个月的兔子数，是前两个月兔子的和，即f(n) = f(n-1)+f(n-2), 是斐波那契数列。 2.动态规划思路：除了第一二月外（这两个月初始化为1），每个月的值等于它前两个月的值相加，转移方程就是：dp[i]=dp[i−1]+dp[i−2] 3.复杂度分析：时间复杂度：O(n)，遍历dp数组一次空间复杂度：O(n)，动态规划辅助数组dp的长度为n #include

HJ37 统计每个月兔子的总数（Java版）

徐泗空的博客

01-18

314

有一种兔子，从出生后第三个月起，每个月都会生一只兔子，生出来的兔子同理。第五个月时，r0r0再生一只兔子，与此同时r1r1也开始生兔子，此时兔子总数为55。第三个月时，r0r0开始生兔子（记生出来的兔子为r1r1），此时兔子总数为22。第一个月时，只有初始兔子（记为r0r0），此时兔子总数为11。简单通过率：42.17%时间限制：1秒空间限制：32M。第四个月时，r0r0再生一只兔子，此时兔子总数为33。

【华为机试题 HJ37】统计每个月兔子的总数

少年一贯快马扬帆，道阻且长不转弯；要盛大，要绚烂，要哗然；要用理想的泰坦尼克，去撞现实的冰川；要当烧赤壁的风，而非借鉴草船；要为了一片海，就肯翻万山。

06-18

163

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少初看觉得挺简单的，但是仔细看过，无从下手，先在草稿纸上画画，找找规律就出来了，斐波拉契数列...

今日十题：56. 合并区间

最新发布

qq_59259601的博客

07-30

解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)

求两数之和

silent702366的博客

07-28

125

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

算法训练营day35 动态规划③ 背包问题、416. 分割等和子集

m0_65111950的博客

07-29

606

算法训练营DAY35 背包问题！！分割等和子集！！

算法【1】

weixin_47868976的博客

07-29

919

有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。

书籍数组中子数组的最大累乘积(8)0729

qq_30750287的博客

07-29

120

也就是说，结果Max={以arr[0]结尾的所有子数组的最大累乘积，以arr[i]结尾的所有子数组的最大累乘积……min既然表示以arr[i-1]结尾的最小累乘积，当然有可能min是负数，而如果arr[i]也是负数，两个负数相乘的结果也可能很大。max既然表示以arr[i-1]结尾的最大累乘积，那么当然有可能以arr[i]结尾的最大累乘积是max*arr[i]。3、可能仅是arr[i]的值。这三种可能的值中最大的那个就是作为以i位置结尾的最大累乘积，最小的作为最小累乘积，然后继续计算i+1位置结尾的时候。

【算法】前缀和经典例题

关注学习C++领域，感谢陪伴，共同进步！

07-26

1265

1.预处理出来一个前缀和数组⽤ dp[i] 表⽰： [1, i] 区间内所有元素的和，那么 dp[i - 1] ⾥⾯存的就是 [1,i - 1] 区间内所有元素的和，那么：可得递推公式： dp[i] = dp[i - 1] + arr[i]；2.使用前缀和数组当询问的区间是 [l, r] 时：区间内所有元素的和为： dp[r] - dp[l - 1]细节问题:为什么下标要从1开始计数?

机械学习初识--什么是机械学习--机械学习有什么重要算法

enlybbq的博客

07-27

613

机器学习算法种类繁多，不同算法适用于不同任务（如分类、回归、聚类等）。这十大算法覆盖了机器学习的核心任务（分类、回归、聚类、优化、决策），是入门和实践的基础。实际应用中，需根据数据类型（连续 / 离散）、任务目标（预测 / 分组）、数据规模等选择合适算法，或结合多种算法（如用 PCA 降维后再用 SVM 分类）提升性能。随着深度学习的发展，部分算法（如神经网络）虽未列入，但本质上是这些经典算法的延伸（如深层神经网络可视为复杂的非线性回归模型）。