华为OD机试题 - 猴子爬山 or 上N阶台阶问题（JavaScript）| 代码+思路+重要知识点

最近更新的博客

华为OD机试题 - 字符串加密（JavaScript）
华为OD机试题 - 字母消消乐（JavaScript）
华为OD机试题 - 字母计数（JavaScript）
华为OD机试题 - 整数分解（JavaScript）
华为OD机试题 - 单词反转（JavaScript）

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

猴子爬山

题目

一天一只顽猴想要从山脚爬到山顶，
途中经过一个有n个台阶的阶梯，
但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式

输入

输入只有一个数n， 0 < n < 50
代表此阶梯有多个台阶

输出描述

有多少种跳跃方式

示例一

输入

50

输出

122106097