在觀看了麻省理工學(xué)院關(guān)于動(dòng)態(tài)編程的講座后，我想用斐波那契進(jìn)行一些練習(xí)。我首先編寫(xiě)了幼稚的遞歸實(shí)現(xiàn)，然后添加了記憶。以下是備忘錄版本：package mainimport (    "fmt")func fib_memoized(n int, memo map[int]int64) int64 {    memoized, ok := memo[n]    if ok {        return memoized    }    if n < 2 {        return int64(n)    }    f := fib_memoized(n-2, memo) + fib_memoized(n-1, memo)    memo[n] = f    return f}func main() {    memo := make(map[int]int64)    for i := 0; i < 10000; i++ {        fmt.Printf("fib(%d) = %d\n", i, fib_memoized(i, memo))    }}然后，我繼續(xù)編寫(xiě)該程序的非遞歸版本：package mainimport (    "fmt")func fib(n int) int64 {    var f1 int64 = 1    var f2 int64 = 0    for i := 0; i < n; i++ {        f1, f2 = f2, f1+f2    }    return f2}func main() {    for i := 0; i < 10000; i++ {        fmt.Printf("fib(%d) = %d\n", i, fib(i))    }}令我感到困惑的是，記憶化版本似乎至少與非遞歸版本一樣好，有時(shí)甚至優(yōu)于它。當(dāng)然，我期望備忘錄與樸素的遞歸實(shí)現(xiàn)相比帶來(lái)很大的改進(jìn)，但我只是無(wú)法弄清楚為什么/如何備忘錄化版本可以與之相提并論，甚至超過(guò)其非遞歸版本。我確實(shí)嘗試過(guò)查看兩個(gè)版本的匯編輸出（通過(guò)）獲得，但無(wú)濟(jì)于事。我仍然在備忘錄版本中看到說(shuō)明，在我看來(lái)，這應(yīng)該會(huì)產(chǎn)生足夠的開(kāi)銷(xiāo)來(lái)證明它至少略?xún)?yōu)于非遞歸版本。go tool compile -SCALL任何知識(shí)淵博的人可以幫助我了解發(fā)生了什么嗎？附言：我知道整數(shù)溢出;我使用10000只是為了增加負(fù)載。