华为OD机试 - 猴子爬山（Java） | 机试题+算法思路+考点+代码解析 2023
Posted 坚果的博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了华为OD机试 - 猴子爬山（Java） | 机试题+算法思路+考点+代码解析 2023相关的知识，希望对你有一定的参考价值。
猴子爬山
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
输入输出描述:
输入描述:
输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯
输出描述:
输出有多少种跳跃方式（解决方案数）
示例1：
输入
50
输出
122106097
示例2：
输入
3
输出
2
解题思路
我们可以用递归来解决，主要是找到递归终止条件。
代码实现
package com.hw.od;
import java以上是关于华为OD机试 - 猴子爬山（Java） | 机试题+算法思路+考点+代码解析 2023的主要内容，如果未能解决你的问题，请参考以下文章