题解

70. 爬楼梯 - 力扣（LeetCode）

核心是dp数组和递推公式 dp数组用来存储n个阶梯时的方法次数，

递推公式可以这样想：因为一次只能走一步或者两步

到达一个阶梯有两种走法，n-1个阶梯时一次走一步，n-2个阶梯时一次走两步,n处的前一个状态只有这两种

dp[n]=dp[n-1]+dp[n-2];