go中斐波切纳数列

package mainimport ("fmt""runtime"// "time")func main() {runtime.GOMAXPROCS(1)fmt.Println(sum(5))fmt.Println(amount(5))fmt.Println(addAll(5))fmt.Println(addNumbers(10))fmt.Println(addNumbers2(10))fmt.Println(sort([]int{1, 9, 5, 7, 13, 69, 4, 7, 2, 54, 9, 12, 69}))}// 1,1,2,3,5func sum(n int) int {if n == 1 || n == 2 {return 1}return sum(n-1) + sum(n-2)}// 1,1,2,3,5// 性能更佳func amount(n int) int {if n == 1 || n == 2 {return 1}a, b := 1, 1for i := 3; i < n; i++ {a, b = b, a+b}return a + b}// 1+2+3+4+5func addAll(n int) int {var m int = 0for i := 1; i <= n; i++ {m += i}return m}// 1+1+2+3+5+8+13func addNumbers(n int) int {a, b := 1, 1slice := []int{1, 1}sum := 0for i := 3; i <= n; i++ {a, b = b, a+bslice = append(slice, b)}for _, v := range slice {sum += v}return sum}// 1+1+2+3+5+8+13func addNumbers2(n int) int {a, b := 1, 1sum := a + bfor i := 3; i <= n; i++ {a, b = b, a+bsum += b}return sum}// 冒泡排序func sort(arr []int) []int {for i := 0; i < len(arr)-1; i++ {for k := i + 1; k < len(arr); k++ {if arr[i] > arr[k] {arr[i], arr[k] = arr[k], arr[i]}}}return arr}


第二种方法性能更好！
                                             
        0        0           
	
				
	
					   
go中斐波切纳数列
	  	   
go语言实现斐波数列
	  	   
go语言斐波那契数列实现
	  	   
go语言学习-----冒泡排序和斐波数列fib
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列！！！
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	  	   
数列
	     		  
	  	   
who is killer?
	  	   
王朝第十一周 树状图
	  	   
html总结
	  	   
css border边距 在盒子内部呈现，不占用外部Px
	  	   
推送报错  Code=3000 "未找到应用程序的“aps-environment”的授权字符串" 解决办法
	  	   
go中斐波切纳数列
	  	   
13.1StringBuffer与StringBuilder相同处和不同处
	  	   
loadrunner 监控centos
	  	   
二叉查找树
	  	   
jsp.form
	  	   
android  eclipse和studio的keyStore查找
	  	   
Spring Boot（九）log扩展logback.xml级别
	  	   
基于rk3128的leds灯闪问题
	  	   
Lucene Scoring 评分机制