Go语言实现Fibonacci数列的方法
更新时间：2015年02月08日 11:30:52 作者：books1958
这篇文章主要介绍了Go语言实现Fibonacci数列的方法,实例分析了使用递归和不使用递归两种技巧,并对算法的效率进行了对比,需要的朋友可以参考下
本文实例讲述了Go语言实现Fibonacci数列的方法。分享给大家供大家参考。具体如下：
Fibonacci数列:1,1,2,3,5,8,13,21,,, (即从第三项起，每一项的值都等于前两项之后)
第一种，使用递归：
复制代码 代码如下:
func fibonacci(a int) int {
if a == 1 || a == 2 {
return 1
}
return fibonacci(a-1) + fibonacci(a-2)
}
if a == 1 || a == 2 {
return 1
}
return fibonacci(a-1) + fibonacci(a-2)
}
第二种，不使用递归：
复制代码 代码如下:
func fibonacci_version2(index int) int {
if index == 1 || index == 2 {
return 1
}
a, b := 1, 1
for i := 3; i <= index; i++ {
a, b = b, (a + b)
}
return a + b
}
if index == 1 || index == 2 {
return 1
}
a, b := 1, 1
for i := 3; i <= index; i++ {
a, b = b, (a + b)
}
return a + b
}
经过检验，使用非递归算法的效率要远远高于递归算法。
希望本文所述对大家的Go语言程序设计有所帮助。
相关文章
在安装和使用Go时,必须要正确地配置环境变量,本文主要介绍了go env环境变量配置的使用,具有一定的参考价值,感兴趣的可以了解一下2023-11-11
Go语言网站使用异步编程和Goroutine提高Web的性能
作为一门现代化编程语言,Go语言提供了强大的异步编程能力,使得程序员可以以更高效的方式处理并发任务,在Go语言中,使用Goroutine在单个进程中实现多任务并行处理,以及如何使用协程池来进一步提高Web服务器的处理能力,2024-01-01
这篇文章主要为大家介绍了一个Pod调度失败后重新触发调度的所有情况分析详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要介绍了Golang文件读写操作详情，文件是数据源(保存数据的地方)的一种,文件最主要的作用就是保存数据，文件在程序中是以流的形式来操作的，更多详细内容需要的朋友可以参考一下2022-07-07
这篇文章主要介绍了Go开发神器Air热加载使用实例探究,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
本文主要介绍了Golang操作Kafka的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
这篇文章主要介绍了Go语言实现二维数组的2种遍历方式以及案例详解，图文代码声情并茂，有感兴趣的可以学习下2021-03-03
这篇文章主要为大家介绍了golang 规则引擎gengine用法案例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
相信很多人当初开发go语言的时候就是因为C++的特性太过于繁杂，从而使得很多C++的开发者因为C++的特性而头疼，go语言成功的精简了C++的特性，使其很简洁，很少的特性，却可以完成很多的事情。下面我们就来详细理解下GO语言的面向对象。2016-10-10
本文主要介绍了Go 结构体序列化的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论