爬楼梯

class Solution:
    """
    @param n: An integer
    @return: An integer
    """
    def climbStairs(self, n):
        # write your code here
        if n == 0 :
            return 0
        if n == 1:
            return 1 
        lt = [0] * (n+1)
        lt[0] = 1 
        lt[1] = 1 
        for i in range(2,n+1):
            lt[i] = lt[i-1] + lt[i-2]
        return lt[n]
            

第n个楼梯 之后其前两个有关，前两一共有多少个方法，第n个就有多少个方法！