国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Golang > 正文

Go語言實現Fibonacci數列的方法

2020-04-01 19:22:12
字體:
來源:轉載
供稿:網友
這篇文章主要介紹了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語言程序設計有所幫助。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 金山区| 富源县| 育儿| 安达市| 芦溪县| 蒲城县| 湖北省| 南部县| 新龙县| 绥阳县| 西峡县| 长阳| 富源县| 彝良县| 元江| 巴林左旗| 普格县| 景宁| 安岳县| 阿城市| 秦皇岛市| 沾益县| 南京市| 民权县| 锦屏县| 历史| 古田县| 炎陵县| 西盟| 图们市| 肃北| 花莲县| 丰镇市| 赣榆县| 南康市| 陵水| 钦州市| 大姚县| 滦南县| 宣恩县| 棋牌|