【动态规划-简单】70. 爬楼梯

菜菜2022

于 2021-12-12 20:04:19 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/121892614

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该博客讨论了一个经典的动态规划问题——爬楼梯。通过给定的代码，展示了如何使用动态规划算法计算出达到n阶楼梯的不同方法数。示例解释了当n为2和3时的解决方案，代码中定义了一个`climbStairs`函数，递归地计算出所有可能的路径组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释：有两种方法可以爬到楼顶。

1 阶 + 1 阶
2 阶

示例 2：

输入： 3
输出： 3
解释：有三种方法可以爬到楼顶。

1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶
【代码】

class Solution:
    def climbStairs(self, n: int) -> int:
        x,y=1,2
        if n==0:return 1
        if n==1:return x
        if n==2:return y
        for i in range(2,n):
            x,y=y,x+y
        return y