一只顽猴想要从山脚爬到山顶
注意！答案仅作为参考（实际考试中下列代码通过用例百分百，但不代表最优解
一天一只顽猴想要从山脚爬到山顶
途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式
输入描述：
输入只有一个这个数n 0<n<50
此阶梯有多个台阶
输出描述：
有多少种跳跃方式
实例:
输入
50
输出
122106097
输入
3
输出
2
import ja
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
华为机试真题 文章被收录于专栏
代码仅供参考，实际考试中下列代码通过用例百分百，但不代表最优解。
OPPO成长空间 520人发布
投递京东等公司10个岗位