最近工作有闲,看了看go语言,用go语言实现了一下斐波那契数列
代码如下:
package main
func main() {
result,next:=test1(50)
println(result,next)
result :=test(15)
println(result)
}
//优化
func test1(n int64) (result int64,next int64){
switch n {
case 0:
result,next=0,0
break
case 1 :
result,next=1,0
break
default :
result,next=test1(n-1)
tmp:=result
result+=next
next=tmp
}
return
}
//未优化
func test(n int32) (result int32){
switch n {
case 0:
result=0
break
case 1 :
result =1
break
default :
result=test(n-1)+test(n-2)
}
return
}
有疑问加站长微信联系(非本文作者)