70-爬楼梯以及进化版

public int climbStairs(int n) {
    if (n <= 1) return 1;
    int[] dp = new int[n + 1];  //1.dp[i]表示到第i阶的方法数
    //3.初始值，不可能出现dp[-1]，dp[0],dp[1]要注意，dp[1],dp[2]
    dp[0] = 0;
    dp[1] = 1;
    dp[2] = 2;
    //2.”先到达再说“，现在在第5阶楼梯，可以从3阶跳上来，可以从第4阶跳上来。
    for (int i = 3; i <= n; i++) {
        dp[i] = dp[i - 2] + dp[i - 1];
    }
    return dp[n];
}