『動態規劃』爬樓梯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