gpt4 book ai didi

Go语言实现Fibonacci数列的方法

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章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) 
}

  。

第二种,不使用递归:

复制代码 代码如下:
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 
}

  。

经过检验,使用非递归算法的效率要远远高于递归算法.

希望本文所述对大家的Go语言程序设计有所帮助.

最后此篇关于Go语言实现Fibonacci数列的方法的文章就讲到这里了,如果你想了解更多关于Go语言实现Fibonacci数列的方法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com