【新】华为OD机试 - 猴子爬山 or上N阶台阶问题（Python）| 刷完获取OD招聘渠道

华为OD机试 猴子爬山

题目

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

输入

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

输出描述

有多少种跳跃方式

示例一

输入

50

输出

122106097

示例二

输入

3

输出

2

解题思路

直接阅读代码即可，学习一下动态规划的算法思想

核心知识点

阅读代码，掌握重要知识点。

Python 代码实现

def solve_method(n):
    step1 = 1
    step2 = 1
    step3 = 2
    step4