动态规划,每一个台阶对应的走法都可以由其前一个台阶和前两个台阶走法相加而得到。
class Solution: def jumpFloor(self , number: int) -> int: s0 = s1 = 1 # 边界条件 for _ in range(number-1): s0, s1 = s1, s1+s0 # 状态转移 return s1