diff --git "a/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" "b/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" index 4a577d5958..a70f4fa5bb 100644 --- "a/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" +++ "b/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" @@ -22815,7 +22815,7 @@ public: ``` ```go -// by chatGPT (go) +// by mario_huang (go) func fib(n int) int { if n == 0 || n == 1 { // base case @@ -22824,10 +22824,10 @@ func fib(n int) int { // 分别代表 dp[i - 1] 和 dp[i - 2] dp_i_1, dp_i_2 := 1, 0 for i := 2; i <= n; i++ { - // dp[i] = dp[i - 1] + dp[i - 2]; + // dp[i] = dp[i - 1] + dp[i - 2] dp_i := dp_i_1 + dp_i_2 - dp_i_2 = dp_i_1 - dp_i_1 = dp_i + // 滚动更新 + dp_i_1, dp_i_2 = dp_i, dp_i_1 } return dp_i_1 }