Leetcode70. Climbing Stairs-斐波那契数列

最新推荐文章于 2023-07-11 23:22:32 发布

Wilson-mz

最新推荐文章于 2023-07-11 23:22:32 发布

阅读量156

点赞数

分类专栏： leetcode题解文章标签： leetcode 动态规划

本文链接：https://blog.csdn.net/qq_17065591/article/details/116401668

版权

leetcode题解专栏收录该内容

33 篇文章 0 订阅

订阅专栏

该博客详细介绍了LeetCode中的第70题——爬楼梯问题，通过斐波那契数列的思路进行求解。作者展示了如何用Python实现一个解决方案，通过动态规划的方式计算出爬到指定楼梯层级的所有可能方式数。复杂度分析和代码解释清晰，适合学习算法和数据结构的读者参考。

摘要由CSDN通过智能技术生成

Leetcode70. Climbing Stairs-斐波那契数列

斐波那契数列

class Solution:
    
    def climbStairs(self, n: int) -> int:
        if n <= 1:
            return max(n, 0)
        
        a = 1
        b = 2
        num_ways = 2
        for i in range(2, n):
            num_ways = a + b
            a = b
            b = num_ways
        return num_ways