LeetCode70爬楼梯

未经博主同意，禁止瞎JB转载。

LeetCode70爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/description/

斐波那契数列

动态规划

我的解法：

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        ret = [0,1]
        for i in range(n):
            ret.append(ret[0]+ret[1])
            ret.pop(0)
        return ret[-1]