R5-真正的动态规划

动态规划核心：

第i步是怎么来的（即动态规划公式）

走到第i步阶梯的总方法数=sum(走到第i-1步阶梯的总方法数，走到第i-2步阶梯的总方法数)

class Solution:
    def climbStairs(self, n: int) -> int:
        if n<=2:
            return n
        sums=[0]*n
        sums[0],sums[1]=1,2
        for i in range(2,n):
            sums[i]=sums[i-1]+sums[i-2]
        return sums[n-1]