70. 爬楼梯

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

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

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        list = []
        if n == 0:
            return 0
        if n == 1:
            return 1
        if n == 2:
            return 2
        list.append(1)
        list.append(2)

        for i in range(2, n):
            list.append(list[i-1]+list[i-2])

        return list[n-1]