package main | |
import ( | |
"fmt" | |
) | |
func main() { | |
for i := 0; i <= 45; i++ { | |
fmt.Printf("%3d %10d\n", i, memFib(i)) | |
} | |
} | |
var cache = []int{1, 1} | |
func memFib(n int) int { | |
if n >= len(cache) { | |
cache = append(cache, memFib(n-2)+memFib(n-1)) | |
} | |
return cache[n] | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
This comment has been minimized.
caelifer commentedJan 9, 2017
Live code - https://play.golang.org/p/pu-wBDLF0_
Output: