LeetCode(No.70)--爬楼梯

最新推荐文章于 2024-03-26 22:36:59 发布

zuolixiangfisher

最新推荐文章于 2024-03-26 22:36:59 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 爬楼梯

本文链接：https://blog.youkuaiyun.com/zuolixiangfisher/article/details/87361328

LeetCode 专栏收录该内容

51 篇文章

订阅专栏

本文探讨了经典的爬楼梯问题，即如何计算爬上n阶楼梯的不同方法数量。通过示例说明，介绍了使用斐波那契数列解决该问题的方法。文章通过具体的代码实现，展示了递归和迭代两种求解方式。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

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

1 阶 + 1 阶
2 阶

示例 2：
输入： 3
输出： 3
解释：有三种方法可以爬到楼顶。
3. 1 阶 + 1 阶 + 1 阶
4. 1 阶 + 2 阶
5. 2 阶 + 1 阶

思路： 斐波那契数列

方法1：

class Solution:
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n<= 2:
            return n
        else:
            a, b, i = 1, 1, 1
            while i < n:
                a, b = b, a+b
                i += 1
            return b