Skip to content

Instantly share code, notes, and snippets.

@caelifer
Last active May 17, 2023 03:06
Show Gist options
  • Save caelifer/68d253f92386b856d2521094ded0d264 to your computer and use it in GitHub Desktop.
Save caelifer/68d253f92386b856d2521094ded0d264 to your computer and use it in GitHub Desktop.
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]
}
@caelifer
Copy link
Author

caelifer commented Jan 9, 2017

Live code - https://play.golang.org/p/pu-wBDLF0_

Output:

  0          1
  1          1
  2          2
  3          3
  4          5
  5          8
  6         13
  7         21
  8         34
  9         55
 10         89
 11        144
 12        233
 13        377
 14        610
 15        987
 16       1597
 17       2584
 18       4181
 19       6765
 20      10946
 21      17711
 22      28657
 23      46368
 24      75025
 25     121393
 26     196418
 27     317811
 28     514229
 29     832040
 30    1346269
 31    2178309
 32    3524578
 33    5702887
 34    9227465
 35   14930352
 36   24157817
 37   39088169
 38   63245986
 39  102334155
 40  165580141
 41  267914296
 42  433494437
 43  701408733
 44 1134903170
 45 1836311903

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment