【Leetcode Python】70.爬楼梯

麻烦大家要自己去leetcode看题目

第一个思路

用递归会超时

return self.climbStairs(n - 1) + self.climbStairs(n - 2)

第二个思路

滚动数组思想

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if(n<=2):
            return n
        p = 1 #斐波那契数列的第一个数
        q = 1 #第二个数
        for i in range(2, n+1):
            r = p + q
            p = q #滚动数组思想
            q = r 
        return r