【动态规划-简单】剑指 Offer 10- II. 青蛙跳台阶问题

【题目】
【动态规划-简单】剑指 Offer 10- II. 青蛙跳台阶问题_第1张图片

【代码】
【动态规划】
【动态规划-简单】剑指 Offer 10- II. 青蛙跳台阶问题_第2张图片

class Solution:
    def numWays(self, n: int) -> int:
        dp=[i for i in range(n+1)]
        dp[0]=1
        for i in range(3,n+1):
            dp[i]=dp[i-1]+dp[i-2]
        return dp[-1]%(1000000007)

你可能感兴趣的:(#,leetcode,动态规划,算法,贪心算法)