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

【代码】
【动态规划】
在这里插入图片描述

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)
1
2
3
4
5
6
7

相关阅读:
Computed
P1102 A-B 数对【双指针（尺取法）】
Springboot+vue的船舶监造系统（有报告）。Javaee项目，springboot vue前后端分离项目。
SpringBoot异常处理机制之自定义404、500错误提示页面
uniapp - 微信小程序实现腾讯地图位置标点展示，将指定地点进行标记选点并以一个图片图标展示出来（详细示例源码，一键复制开箱即用）
mysql14
云服务器ECS的简介
时序数据库-4-[IoTDB]的docker安装和python3操作
基于Java毕业设计幼儿影视节目智能推荐系统源码+系统+mysql+lw文档+部署软件
云服务器安装elasticsearch 以及 kibana 附详细图文（全）

原文地址：https://blog.csdn.net/kz_java/article/details/127986115