111. Climbing Stairs

最新推荐文章于 2024-01-18 13:59:59 发布

算法导论我去

最新推荐文章于 2024-01-18 13:59:59 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/u010327109/article/details/78884203

lintcode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个经典的递归问题——爬楼梯问题的Python实现。该问题的目标是找到爬上n阶楼梯的不同方式的数量，每一步可以爬1阶或2阶。通过使用动态规划的方法，有效地解决了该问题。

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

class Solution:
    """
    @param n: An integer
    @return: An integer
    """
    def climbStairs(self, n):
        # write your code here
        if n==0:
            return 0
        if n==1:
            return 1
        if n==2:
            return 2
        x=2
        y=1
        for i in range(3,n+1):
            tmp=x
            x=x+y
            y=tmp
        return x