主頁 > 知識庫 > Go語言實現(xiàn)Fibonacci數(shù)列的方法

Go語言實現(xiàn)Fibonacci數(shù)列的方法

熱門標簽:旅游廁所如何電子地圖標注 經(jīng)常接到推銷電話機器人的電話 客服級電銷機器人 智能營銷軟件 海外照相館地圖標注入駐 外呼系統(tǒng)多少錢一年 外呼系統(tǒng)如何接收服務(wù)密碼 工商信用卡外呼系統(tǒng)教程 滁州自建外呼系統(tǒng)

本文實例講述了Go語言實現(xiàn)Fibonacci數(shù)列的方法。分享給大家供大家參考。具體如下:

Fibonacci數(shù)列:1,1,2,3,5,8,13,21,,, (即從第三項起,每一項的值都等于前兩項之后)

第一種,使用遞歸:

復(fù)制代碼 代碼如下:
func fibonacci(a int) int { 
    if a == 1 || a == 2 { 
        return 1 
    } 
    return fibonacci(a-1) + fibonacci(a-2) 
}

第二種,不使用遞歸:

復(fù)制代碼 代碼如下:
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 
}

經(jīng)過檢驗,使用非遞歸算法的效率要遠遠高于遞歸算法。

希望本文所述對大家的Go語言程序設(shè)計有所幫助。

您可能感興趣的文章:
  • c#斐波那契數(shù)列(Fibonacci)(遞歸,非遞歸)實現(xiàn)代碼
  • 求斐波那契(Fibonacci)數(shù)列通項的七種實現(xiàn)方法
  • java實現(xiàn)fibonacci數(shù)列學(xué)習示例分享(斐波那契數(shù)列)
  • c語言的cps實現(xiàn)求fibonacci數(shù)列示例
  • Java基于高精度整型實現(xiàn)fibonacci數(shù)列的方法
  • BAT批處理實現(xiàn)Fibonacci函數(shù)
  • java實現(xiàn)Fibonacci算法實例
  • 用Python實現(xiàn)斐波那契(Fibonacci)函數(shù)

標簽:九江 楚雄 湘潭 深圳 本溪 晉城 運城 喀什

巨人網(wǎng)絡(luò)通訊聲明:本文標題《Go語言實現(xiàn)Fibonacci數(shù)列的方法》,本文關(guān)鍵詞  語言,實現(xiàn),Fibonacci,數(shù)列,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Go語言實現(xiàn)Fibonacci數(shù)列的方法》相關(guān)的同類信息!
  • 本頁收集關(guān)于Go語言實現(xiàn)Fibonacci數(shù)列的方法的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章