mq060.爬楼梯

这个题之前做过了，用动态规划做即可，因为到第n级楼梯的方法数f(n)=f(n-1)+f(n-2)因此可以转换成求斐波那契数列。这个算法的时间复杂度是O（N），空间复杂度是O（1）。

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