华为OD机试 - 猴子爬山 or上N阶台阶问题 | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12201821.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

猴子爬山 | 华为OD机试

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

输入描述

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

输出描述

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

示例一

输入

50

输出

122106097

示例二

输入

3

输出

2

解题思路

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

代码实现

import java.util.Scanner;

public class <