measure.go

func main() {
	d := make(map[int]int)
	t0 := time.Now()
	fmt.Println(fib(40))
	t1 := time.Now()
	fmt.Println(memoFib(40,d))
	t2 := time.Now()
	fmt.Println("It took ",t1.Sub(t0).Nanoseconds()," nanoseconds to calculate without memoization")
	fmt.Println("It took ",t2.Sub(t1).Nanoseconds()," nanoseconds to calculate with memoization")
}