华为OD机试 - 猴子爬山问题详解及多语言实现（C++、Java、JavaScript、Python）

华为OD机试 - 猴子爬山问题详解及多语言实现（C++、Java、JavaScript、Python）

导言

在华为OD机试中，猴子爬山问题是一道经典的动态规划问题，考察了考生对动态规划基本原理的掌握程度。题目描述了一只猴子通过台阶爬山的场景，猴子每次可以跳1步或3步。通过这道题，考生需要求解猴子通过台阶到达山顶的不同跳跃方式总数。这类问题可以通过递推和动态规划高效解决。本文将详细解析题目的解题思路，并用 C++、Java、JavaScript 和 Python 四种语言实现该题目的解法。

题目描述

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

输入描述

输入只有一个整数 N（0 < N <= 50），表示台阶的数量。

输出描述

输出有多少种不同的跳跃方式。

示例

示例 1

输入