diff --git "a/problems/0070.\347\210\254\346\245\274\346\242\257.md" "b/problems/0070.\347\210\254\346\245\274\346\242\257.md" index 316fbd4f39..ddb8795920 100755 --- "a/problems/0070.\347\210\254\346\245\274\346\242\257.md" +++ "b/problems/0070.\347\210\254\346\245\274\346\242\257.md" @@ -220,16 +220,17 @@ public: ### Java ```java -// 常规方式 -public int climbStairs(int n) { - int[] dp = new int[n + 1]; - dp[0] = 1; - dp[1] = 1; - for (int i = 2; i <= n; i++) { - dp[i] = dp[i - 1] + dp[i - 2]; - } - return dp[n]; -} +//常规方式,从n=1开始定义 + if (n == 1 || n == 2) { + return n; + } + int[] dp = new int[n + 1]; + dp[1] = 1; + dp[2] = 2; + for (int i = 3; i <= n; i++) { + dp[i] = dp[i - 2] + dp[i - 1]; + } + return dp[n]; ``` ```Java