二刷hot100-70.爬楼梯

递归五部曲：

dp数组下标及其含义：

确定递推公式：

dp数组初始化：dp[n+1]；

class Solution { public int climbStairs(int n) { int[] dp = new int[n + 1]; dp[1] = 1; if(n > 1){ dp[2] = 2; } if(n > 2){ for(int i = 3;i < dp.length;i++){ dp[i] = dp[i-1] + dp[i-2]; } } return dp[n]; } }