Climbing Stairs---exercise code 13

题目翻译：
你在爬楼梯。需要n步到达顶端。
每次可以爬上1或2级。有多少种不同的方式到达顶端？
分析：

        f(n)=f(n-1)+f(n-2)。自底向上。

爬楼梯问题。经典的动态规划问题。每次上一个台阶或者两个台阶，问一共有多少种方法到楼顶。这个实际上就是斐波那契数列的求解。可以逆向来分析问题，如果有n个台阶，那么走完n个台阶的方式有f(n)种。而走完n个台阶有两种方法，先走完n-2个台阶，然后跨2个台阶；先走完n-1个台阶，然后跨1个台阶。所以f(n) = f(n-1) + f(n-2)

code:

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

        return res[-1]