牛客网 剑指offer JZ69 跳台阶 动态规划 Python

描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

数据范围：1 \leq n \leq 401≤n≤40

要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1)

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param number int整型 
# @return int整型
#
class Solution:
    def jumpFloor(self , number: int) -> int:
        # write code here
        jump_num = []
        jump_num.append(1)
        jump_num.append(2)
        if number <= 2:
            return jump_num[number-1]
        else:
            for i in range(2,number):
                jump_num.append(jump_num[i-1] + jump_num[i-2])
            return jump_num[number-1]