From 1d8ffa3a1bb5800b7c90a79143f865754e46f8a9 Mon Sep 17 00:00:00 2001 From: Mario <6395323+mario-huang@users.noreply.github.com> Date: Sat, 20 Apr 2024 19:41:32 +0800 Subject: [PATCH] fibonacci-number --- .../solution_code.md" | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) 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 }