使用说明
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12201821.html
华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730
猴子爬山 | 华为OD机试
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个 N 个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳 1 步或跳 3 步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
输入输出描述:
输入描述:
输入只有一个整数 N（0<N<=50）此阶梯有多少个阶梯
输出描述:
输出有多少种跳跃方式（解决方案数）
示例 1：
输入
50
输出
122106097
