剑指offer10:青蛙跳台阶问题 python

题目描述

解法

采用动态规划，但是动态规划，递归的方式虽然好理解，但是存储时候需要占用的内存过大，所以采用从小到大

class Solution:
    def numWays(self, n: int) -> int:
        a,b =1,1
        for i in range(1,n):
            a,b = a+b,a
        return a%1000000007