Fibonacci number

fib.go

package main

import (
	"fmt"
	"github.com/BenLubar/memoize"
)

func main() {
	var fib func(uint64) uint64
	fib = func(n uint64) uint64 {
		switch {
		case n == 0:
			return 0
		case n == 1:
			return 1
		default:
			return fib(n-1) + fib(n-2)
		}
	}
	fib = memoize.Memoize(fib).(func(uint64) uint64)
	fmt.Println(fib(100))
}