华为OD机试 - 猴子爬山

清水乐园

已于 2023-06-24 23:15:31 修改

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od 华为算法

于 2023-06-24 23:14:57 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131367928

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为在线评估（OD）中的一道算法题——猴子爬山。题目要求猴子每次可以跳1步或3步，求解在N个台阶上不同的跳跃方式数量。输入为整数N（0<N≤50），输出为解决方案数。提供了Java等语言的解题思路和示例。

题目描述

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：

每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

输入描述

输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。

输出描述

输出有多少种跳跃方式（解决方案数）。

用例

输入	50
输出	122106097
说明	无

输入

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为机试真题 JAVA】猴子爬山-100

weixin_52894047的博客

08-27

847

【青蛙跳台阶问题】一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

如何在华为OD机试中获得满分？Java实现【猴子爬山】一文详解！

陈书予

05-28

322

✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？输入只有一个整数N（0

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

华为OD机试 - 猴子爬山 - 动态规划（Java 双机位A卷 100分）

学Java，找哪吒

06-04

2525

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

【华为OD机试真题 Java语言】165、核酸总最快检测效率 | 机试真题+思路参考+代码解析

KJ.JK

08-22

2358

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查 > 每名采样员的效率不同，采样效率为N人小时 > 由于外界变化，采样员的效率会以M人/小时为粒度发生变化，M为采样效率浮动粒度， M= N * 10%，输入保证N*10%的结果为整数 > 采样员效率浮动规则：采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M；如果没有志愿者协助组织，效率下降2M > 怎么安排速度最快?求总最快检测效率

【华为机试】猴子爬山问题

weixin_43520002的博客

05-29

2225

题目描述：一天一只顽猴想要从山脚爬到山顶途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式输入描述输入只有一个这个数n 0 < n < 50 此阶梯有多个台阶输出描述有多少种跳跃方式示例1 输入 50 输出 122106097 示例2 输入 3 输出 2 代码 import java.util.Scanner; public class OneStar_04 { public static void m

华为OD机试-猴子爬山-dp（JAVA 2025A卷）

熊大的博客

06-11

448

【代码】华为OD机试-猴子爬山-dp（JAVA 2025A卷）

2025年华为od机试真题题库

面试高手的博客

11-25

19万+

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

【免费题库】华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）.html

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

u014481728的博客

01-26

8万+

2025华为OD机考备考攻略、刷题技巧以及最新双机位A卷题库目录分值说明 + 考点说明+在线OJ

热门推荐

算法大师！

03-18

44万+

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

【华为OD机试】猴子爬山【2023 B卷|100分】

goldarmour的博客

05-21

1377

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

猴子爬山

double_main的博客

01-10

9451

一个顽猴在一座有40级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的40级台阶有多少种不同的跳法；1.递推设计：这一问题实际上是一个整数有序可重复拆分问题；试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种；（1）、探求f（k）的递推关系；上山最后一步到达第40级台阶，完成上山，共有f（40）种不同的爬法，到第40级之前位于哪一级呢？无非是位于第39级（上跳1级即到），有f

递推之猴子爬山

hacker00011000的专栏

04-17

5244

问题描述一个顽猴在一座有30级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或跳3级，试求上山的30级台阶有多少种不同的爬法。算法分析这一问题实际上是一个整数有序可重复拆分问题，试应用数组递推求解。设爬k级台阶的不同爬法为f(k)种，首先探求f(k)的递推关系。上山最后一步到达第30级台阶，完成上山，共有f(30)种不同的爬法；要爬30级，那么第一次可以爬几级呢？要么第一次爬了1

华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-25

304

华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1052

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

东风、华为全新品牌“奕境”首台样车下线 2026年北京车展亮相

qq_15113419的博客

12-23

273

12月22日，由东风汽车与华为乾崑联合打造的全新汽车品牌“奕境”迎来首台工装样车下线。

Mate80上市,余承东接任华为终端, 华为AI Phone要来了？

最新发布

2401_84038765的博客

12-26

529

就比如华为的AI布局，其完全可以像在汽车行业那样，跳出“单点模型比拼”的思维，转向“端云协同、软硬一体”的系统性创新，去做最擅长的1+1＞2的事，去找出最具差异化的创新……你看，当年华为成立车BU，也是个彻头彻尾“局外人”，虽然华为一开始也不懂造车，但华为明白，智能化+新能源技术的快速迭代，迫使汽车行业走到了一个历史性的拐点。豆包AI手机上展现的点外卖、付款、操作各种APP的能力，小艺AI都能做到，而且，华为有自家的鸿蒙系统，有更底层的代码接口，技术上，AI与系统可以融合的更深。

Cloudera CDH5|CDH6|CDP7.1.7|CDP7.3|CMP 7.3的产品优势分析（在华为鲲鹏 ARM 麒麟KylinOS、统信UOS）

yumgpkpm的专栏

12-22

537

Cloudera CMP7.3企业级大数据平台优势分析：该平台提供全栈式数据处理能力，覆盖批处理、实时流处理及AI集成；具备统一安全治理体系，满足国内外合规要求；采用高可用架构，支持HDFS+Ozone双存储引擎；提供图形化运维管理工具。特别在信创适配方面，通过鲲鹏ARM优化实现国产化支持，适配麒麟OS、统信UOS等系统，性能提升超50%。平台兼容开源生态，支持云服务集成，实现"一个平台，全域数据，安全可控"的核心价值，适用于AI时代及信创环境的企业级需求。

华为ModelEngine帮助我创建了第一个AI应用体

康宝的博客

12-26

534

摘要：华为ModelEngine助力快速构建AI智能体应用，本文以"宠物识别大师"为例演示开发流程。通过网页版工具完成智能体创建，系统自动生成应用框架和结构化提示词（XML格式），支持模型选择（如Qwen2.5-72B）、插件集成和图片识别功能。文章详细介绍了提示词优化、交互体验增强（多轮对话和"猜你想问"功能）以及测试发布的全过程，帮助开发者在自有环境快速落地复杂AI应用。

华为od机试 - 编码能力提升计划

10-09

华为OD机试-编码能力提升计划是华为公司为了提升员工编码能力而设立的一项培训计划。该计划旨在帮助员工提高编码技能，提升编码水平，以满足公司快速发展和竞争的需求。首先，编码是现代软件开发中非常重要的一个环节。通过该计划，员工可以学习到新的编码技术和方法，了解最新的编码规范和标准。同时，他们还可以接触到公司内部的编码案例和经验，学习到优秀团队的编码思维和实践。这些都将有助于员工提高编码质量，减少代码错误和缺陷。其次，华为OD机试-编码能力提升计划还提供了一系列的培训课程和学习资源。员工可以参加在线培训、课程讲座和编码指导等活动，学习到各种不同的编码技术和方法。此外，还提供了学习资料和练习题，让员工能够进行实践和巩固所学知识。此外，华为OD机试-编码能力提升计划还提供了一对一的指导和辅导。每位员工都可以与专业导师进行面对面的交流和讨论，获得个性化的学习建议和指导。导师会根据员工的实际情况和需求，给出适合他们的学习计划和目标。这样，员工可以更加有针对性地提高编码能力。最后，华为OD机试-编码能力提升计划还鼓励员工参与编码评估和竞赛活动。通过参与这些活动，员工可以检验自己的编码水平和能力，并与其他优秀的编码人员进行交流和对比。这有助于激发员工的学习热情和竞争激励，进一步提高他们的编码能力。总的来说，华为OD机试-编码能力提升计划为员工提供了学习和成长的机会。通过这个计划，员工可以提高自己的编码技能，为公司的发展做出更大的贡献。