华为OD机试 - 猴子爬山（Python）| 真题+思路+考点+代码+岗位
Posted 坚果的博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了华为OD机试 - 猴子爬山（Python）| 真题+思路+考点+代码+岗位相关的知识，希望对你有一定的参考价值。
猴子爬山
题目
一天一只顽猴想要从山脚爬到山顶，
途中经过一个有n个台阶的阶梯，
但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式
输入
输入只有一个数n， 0 < n < 50
代表此阶梯有多个台阶
输出描述
有多少种跳跃方式
示例一
输入
50
输出
122106097
示例二
输入
3
输出
2
解题思路
直接阅读代码即可
核心知识点
阅读代码，掌握重要知识点。
Python 代码实现
以上是关于华为OD机试 - 猴子爬山（Python）| 真题+思路+考点+代码+岗位的主要内容，如果未能解决你的问题，请参考以下文章