动态规划 爬楼梯

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

贴代码：

        if n == 0:
            return 0
        elif n == 1:
            return 1
        elif n == 2:
            return 2
        result = [1,2]
        
        for i in range(2,n):
            result.append(result[i-1]+result[i-2])

        return result[-1]

要想知道第n阶台阶有多少种走法，只需要知道第n-1阶台阶和第n-2阶台阶有多少走法即可

因为第n阶台阶的走法就是第n-1阶台阶走一步，或者n-2阶台阶走两步到达的

同理，一直往前倒回去，就可以知道每一步的走法就是f(n)= f(n-1)+f(n-2)

在这里，用result这个list来保存在i阶台阶处共有多少种走法，最后只要返回n阶台阶走法即可。

##range()函数中只包括前面。不包括后面