二刷hot100-70.爬楼梯

递归五部曲：

dp数组下标及其含义：

确定递推公式：

dp数组初始化：dpn+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];
    }
}