go 内存优化

Posted 2020-12-25 liubiaos

一、斐波那切数列优化

package main

import (
	"time"
	"fmt"
)

const LIM = 41

var fibs [LIM]uint64

func main(){
	var result uint64 = 0
	start := time.Now()
	for i := 0; i < LIM; i++ {
		result = fibonacci(i)
		fmt.Printf("fibonacci(%d) is:%d
",i,result)
	}
	end := time.Now()
	delta := end.Sub(start)
	fmt.Printf("longCalculation took this amount of time:%s
",delta)
}

func fibonacci(n int)(res uint64){
	if fibs[n] !=0 {
		res = fibs[n]
		return
	}
	if n <= 1{
		res = 1
	}else{
		res = fibonacci(n-1) + fibonacci(n-2)
	}
	fibs[n]= res
	return

}