力扣:70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 12 个台阶。你有多少种不同的方法可以爬到楼顶呢?

示例 1:

复制代码
输入:n = 2
输出:2
解释:有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2:

复制代码
输入:n = 3
输出:3
解释:有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

提示:

  • 1 <= n <= 45
python 复制代码
class Solution:
    def climbStairs(self, n: int) -> int:
        if n <= 1:
            return 1

        # dp = [0] * (n + 1)
        # dp[0] = 1
        # dp[1] = 1
        dp=[1,1]
        for i in range(2, n+1):
            dp.append( dp[i - 1] + dp[i - 2])

        return dp[n]
相关推荐
SuperCandyXu3 分钟前
洛谷 P10448 组合型枚举-普及-
算法·洛谷
樱花的浪漫12 分钟前
大模型推理框架基础概述
人工智能·算法·机器学习·语言模型·自然语言处理
朝朝又沐沐9 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
薰衣草23339 小时前
一天两道力扣(6)
算法·leetcode
逝雪Yuki10 小时前
Leetcode——287. 寻找重复数
c++·leetcode·二分查找·双指针·环形链表
剪一朵云爱着10 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷10 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)10 小时前
代码随想录算法训练营第三十二天
算法
YouQian77210 小时前
(AC)缓存系统
算法·缓存
艾莉丝努力练剑11 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法