关键词：
猴子爬山
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
输入输出描述:
输入描述:
输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯
输出描述:
输出有多少种跳跃方式（解决方案数）
示例1：
输入
50
输出
122106097
示例2：
输入
3
输出
2
解题思路
我们可以用递归来解决，主要是找到递归终止条件。
代码实现
package com.hw.od;
import java华为od机试题，用java解比赛评分问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解计算面积问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解密室逃生游戏问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解计算最大乘积问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解磁盘容量排序问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解tlv解码问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解高矮个子排队问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解航天器问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解滑动窗口最大和问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解n进制减法问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解喊7的次数重排问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解vlan资源池问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解最小施肥机能效问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解停车场车辆统计问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解工号不够用了问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解勾股数元组问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试题，用java解查找接口成功率最优时间段问题
最近更新的博客华为OD机试-猴子爬山|机试题算法思路【2023】华为OD机试-分糖果（Java）|机试题算法思路【2023】华为OD机试-非严格递增连续数字序列|机试题算法思路【2023】华为OD机试-消消乐游戏（Java）|机试题算法思路【2023】... 查看详情
华为od机试真题java实现猴子爬山
Python题库目录C++题库目录Java题库目录目录题目思路考点Code题目一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步ÿ 查看详情