力扣刷题第三题（70. 爬楼梯）

70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

想要到达第n阶，可以是从第n-1阶加1得到，也可以是从n-2阶加2得到。所以到达第n阶的方法数就是到达第n-1阶和到达第n-2阶的方法数的总和，即Sn=Sn-1+Sn-2，可以用动态规划来解决。

代码类似于第一题（1137. 第 N 个泰波那契数）。

class Solution(object):
    def climbStairs(self, n):
        a=[1,2]
        for i in range(2,n+1):
            a.append(a[i-1]+a[i-2])
        return a[n]