leetcode之Climbing Stairs

最新推荐文章于 2025-11-29 16:24:14 发布

原创最新推荐文章于 2025-11-29 16:24:14 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Climbing Stairs #python #leetcode

本文介绍了一个类似斐波那契数列的问题——爬楼梯问题，并使用Python的循环实现了解决方案。该问题的核心在于计算到达第n阶楼梯的方法数量。

这题其实跟斐波那契数列很像啦，都是num(n) = num(n - 1) + num(n -2),不过python并没有对尾递归做出优化，所以还是用的for循环来写的。代码如下；

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 1:
            return 1
        if n == 2:
            return 2
        list1 = [1, 2]
        for i in range(2, n):
            list1.append(list1[i - 1] + list1[i - 2])
        return list1[n - 1]