分享
go语言实现斐波数列
chenxun2009 · · 2008 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、......在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
递归实现
package main
import "fmt"
func fibonacci(num int) int{
if num<2{
return 1
}
return fibonacci(num-1) + fibonacci(num-2)
}
func main(){
for i := 0; i<10; i++{
nums := fibonacci(i)
fmt.Println(nums)
}
}
闭包实现
package main
import "fmt"
func fibonacci() func() int{
a, b := 0, 1
return func() int{
a, b = b, a+b
return a
}
}
func main() {
f := fibonacci()
for i := 0; i < 10; i++ {
fmt.Println(f())
}
}
方法3 通道chanel
package main
import(
"fmt"
)
func fib(n int, c chan int){
a,b :=0,1
for i:=0; i<n; i++{
a,b = b,a+b
c <- a
}
close(c)
}
func main(){
c := make(chan int,10)
fib(cap(c),c)
for i:=range c{
fmt.Println(i)
}
}保存计算结果的方法
package main
import "fmt"
var fibs [40]uint64
func fib_function(n int) (res uint64) {
if fibs[n] !=0{
res = fibs[n]
return
}
if(n<=1){
res = 1
}else{
res = fib_function(n-1)+fib_function(n-2)
}
fibs[n] = res
return
}
func main(){
fib_function(10)
for i := 0; i<10;i++{
fmt.Println(fibs[i])
}
}
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信2008 次点击
上一篇:go example之旅(下)
下一篇:go学习
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、......在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
递归实现
package main
import "fmt"
func fibonacci(num int) int{
if num<2{
return 1
}
return fibonacci(num-1) + fibonacci(num-2)
}
func main(){
for i := 0; i<10; i++{
nums := fibonacci(i)
fmt.Println(nums)
}
}
闭包实现
package main
import "fmt"
func fibonacci() func() int{
a, b := 0, 1
return func() int{
a, b = b, a+b
return a
}
}
func main() {
f := fibonacci()
for i := 0; i < 10; i++ {
fmt.Println(f())
}
}
方法3 通道chanel
package main
import(
"fmt"
)
func fib(n int, c chan int){
a,b :=0,1
for i:=0; i<n; i++{
a,b = b,a+b
c <- a
}
close(c)
}
func main(){
c := make(chan int,10)
fib(cap(c),c)
for i:=range c{
fmt.Println(i)
}
}保存计算结果的方法
package main
import "fmt"
var fibs [40]uint64
func fib_function(n int) (res uint64) {
if fibs[n] !=0{
res = fibs[n]
return
}
if(n<=1){
res = 1
}else{
res = fib_function(n-1)+fib_function(n-2)
}
fibs[n] = res
return
}
func main(){
fib_function(10)
for i := 0; i<10;i++{
fmt.Println(fibs[i])
}
}