华为od机考2025A卷真题 - 猴子爬山
华为OD机考2025年3月16号切换正式机考题库为2025A卷,现在刷2025A卷真题，通过率将大大提升
题目描述
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：
每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
输入描述
输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。
输出描述
输出有多少种跳跃方式（解决方案数）。
用例1
输入
50
输出
122106097
用例2
输入
3
输出
2
题解
思路：非常经典一道动态规划题。
- 状态转移方程
dp[i] = dp[i-1] + dp[i-3],只需要注意i大小对应的边界问题就行。
代码实现
C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析，点击跳转查看[https://blog.csdn.net/qq_45776114/article/details/146582035]
