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

最新推荐文章于 2025-12-15 22:32:00 发布
最新推荐文章于 2025-12-15 22:32:00 发布
阅读量114 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【Python】华为OD面试题 文章标签： 算法 python 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wdm2024/article/details/130654766
本文介绍了如何计算斐波那契数列中的特定项，即在给定月份兔子的总数。这是一个典型的递归问题，与经典的兔子繁殖问题相联系。通过分析兔子的繁殖规律，我们可以发现其与斐波那契数列的模式一致，从而提供解决方案。

1. 题目描述

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

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

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

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

示例1:

输入：3
输出：2

2. Solution

while True:
    try:
        month = int(input(
了解本专栏 订阅专栏 解锁全文
【华为机试 Python实现】HJ37 统计每个月兔子的总数
06-20 1626
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。 一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围： 输入满足 1≤n≤31输入描述： 输入一个int型整数表示第n个月输出描述： 输出对应的兔子总数输入： 3输出： 2......
【牛客网华为机试】HJ37 统计每个月兔子的总数
202xxx的博客
09-09 826
题目 描述 有一只兔子，从出生后第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 212
第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 505
【牛客刷题】华为机试：统计每个月兔子的总数
【华为机试刷题笔记】HJ37-统计每个月兔子的总数
touyigeyueliang的博客
04-03 129
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围：输入满足1≤n≤31输入描述：输入一个int型整数表示第n个月输出描述：输出对应的兔子总数示例1。
HJ37统计每个月兔子的总数(java详解)
weixin_43613968的博客
03-14 310
以此类推，从第3个月开始，每个月的兔子总数刚好等于第n-1个月的兔子数量 + n-2个月的兔子数量。所以直接传入最大值n,然后一直向下递归找到初始值!
java-HJ37_统计每个月兔子的总数
d3y1`5 81_09
07-14 250
java-HJ37 统计每个月兔子的总数。
HJ37_统计每个月兔子的总数
qq_41822307的博客
06-20 213
描述 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 本题有多组数据。 输入描述： 输入int型表示month 输出描述： 输出兔子总数int型 示例1 ...
《华为机试》刷题之HJ37 统计每个月兔子的总数
胡萝卜
04-24 304
《华为机试》刷题之统计每个月兔子的总数 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目： 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 本题有多组数据。 输入描述: 输入int型表示month 输出描述: 输出兔子总数int型 示例： 示例 1 : 输入：9 返回值：34 代码1： while True:
HJ37 统计每个月兔子的总数(c++)
欢迎光临我的博客！
04-01 990
题目链接：统计每个月兔子的总数_牛客题霸_牛客网 注意点： 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 437
有一种兔子，从出生后第三个月起，每个月都会生一只兔子，生出来的兔子同理。第五个月时，r0r0​再生一只兔子，与此同时r1r1​也开始生兔子，此时兔子总数为55。第三个月时，r0r0​开始生兔子（记生出来的兔子为r1r1​），此时兔子总数为22。第一个月时，只有初始兔子（记为r0r0​），此时兔子总数为11。简单通过率：42.17%时间限制：1秒空间限制：32M。第四个月时，r0r0​再生一只兔子，此时兔子总数为33。
华为机试题：HJ37 统计每个月兔子的总数（python）
shinuone的博客
02-03 733
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？备注：前闭后开[A，B)，即可以取到A值，但取不到B值。（2）布尔(bool)是整型的子类型。： 输入一个int型整数表示第n个月。
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 218
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 198
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
最新发布
m0_59624833的博客
12-15 558
hot100链表的两道题详解。
从0开始学算法——第十五天（滑动窗口）
2401_84407045的博客
12-13 1403
本文旨在通过实践展示滑动窗口技术的应用，特别是在处理数组或字符串时的高效查找和统计操作。主要包括在给定的数组或字符串中找到满足特定条件的连续子数组或子字符串，旨在提高算法的时间效率和理解窗口滑动的原理与实现。
Conan-embedding整理
kexin197的博客
12-11 923
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 890
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
微算法科技（NASDAQ MLGO）采用混合深度学习赋能区块链：打造智慧城市安全新范式
MicroTech2025的博客
12-11 420
区块链网络中的各个节点会对算法输出的结果进行验证和记录，每一个安全判断、操作记录等都会以区块的形式被添加到区块链账本上，由于区块链的不可篡改特性，这些记录能够作为可靠的依据，供后续的审计、追溯等使用。系统维护阶段，当发现潜在安全风险时，系统可以根据预设的规则自动触发相应的安全响应机制，比如向相关管理人员发送警报信息、启动防护设备（如对特定区域进行封锁、调整交通信号灯等），同时这些响应操作也会被记录在区块链上，形成完整的安全事件处置链条，方便后续复盘和改进安全策略。
HJ212-2017标准协议与客户端测试工具集
综上所述，HJ212-2017协议不仅仅是一个简单的数据传输标准，它是促进环境监测领域信息化、网络化、智能化发展的重要技术支撑，对IT行业相关产品的设计、开发和运维都提出了新的要求和挑战。通过理解和遵循HJ212-2017...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值