一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while (sc.hasNext()) {
        int n = sc.nextInt();
        int sum = jump(n);
        System.out.println(sum);
    }
}

public static int jump(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else if (n == 3) {
        return 2;
    } else {
        return jump(n - 3) + jump(n - 1);
    }
}

五、效果展示

🏆本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。