『动态规划』爬楼梯70

题目相关

• 原题链接：70. 爬楼梯 - 力扣（LeetCode）
• 涉及知识：动态规划
• 题目难度：★

题目解读

通过简单的分析，我们可以得到爬n层楼梯的方法之间的数量关系：，并且，。所以我们可以非常容易的通过使用动态规划的思想解决此问题。

Python相关

无

具体实现

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