华为OD机试真题Java实现【猴子爬山】真题+解题思路+代码（2022&2023）

blog.csdn.net

猴子爬山

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

??????????? 华为OD机试（Java）真题目录汇总

输入输出描述:

输入只有一个整数N（0

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

输入

输出

122106097

输入

输出

我们可以用递归来解决，主要是找到递归终止条件。

package

文章知识点与官方知识档案匹配，可进一步学习相关知识

Java技能树首页概览128121 人正在系统学习中

码莎拉蒂

微信公众号

1000多个电子书覆盖计算机40多个开发方向