Go語言實現(xiàn)Fibonacci數(shù)列的方法
更新時間：2015年02月08日 11:30:52 作者：books1958
這篇文章主要介紹了Go語言實現(xiàn)Fibonacci數(shù)列的方法,實例分析了使用遞歸和不使用遞歸兩種技巧,并對算法的效率進行了對比,需要的朋友可以參考下
本文實例講述了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)
}
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
}
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è)計有所幫助。
相關(guān)文章
Go內(nèi)存分配器的設(shè)計思想來源于TCMalloc，全稱是Thread-Caching?Malloc，核心思想是把內(nèi)存分為多級管理，下面就來和大家深入聊聊Go語言內(nèi)存分配器的使用吧2023-06-06
Golang中,異常處理是通過 defer + panic + recover 的方式來實現(xiàn)的,使用 defer 可以將清理操作注冊到函數(shù)執(zhí)行完畢后執(zhí)行,而 panic 和 recover 可以用于處理異常,通過組合使用這些功能,可以實現(xiàn)更加健壯的程序2024-01-01
Go語言的 os 包中提供了操作系統(tǒng)函數(shù)的接口，是一個比較重要的包。顧名思義，os 包的作用主要是在服務(wù)器上進行系統(tǒng)的基本操作，本文將詳細介紹了golang的os包用法,需要的朋友可以參考下2023-05-05
運算符用于在程序運行時執(zhí)行數(shù)學(xué)或邏輯運算。Go 語言內(nèi)置的運算符有：算術(shù)運算符、關(guān)系運算符、邏輯運算符、位運算符、賦值運算符、其他運算符。本文將帶大家詳細了解一下這些運算符的使用，感興趣的可以了解一下2022-04-04
詳解go-admin在線開發(fā)平臺學(xué)習(xí)(安裝、配置、啟動)
這篇文章主要介紹了go-admin在線開發(fā)平臺學(xué)習(xí)(安裝、配置、啟動),本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-02-02
本文主要介紹了golang讀取yaml文件的示例,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-09-09
go get 從指定源上面下載或者更新指定的代碼和依賴，并對他們進行編譯和安裝，但go get功能比較差，所以下面這篇文章主要給大家介紹了關(guān)于利用dep代替go get獲取私有庫的相關(guān)資料，需要的朋友可以參考借鑒，下面來一起看看吧。2017-11-11
基于Go語言實現(xiàn)的簡易api網(wǎng)關(guān)的示例代碼
本文主要介紹了基于Go語言實現(xiàn)的簡易api網(wǎng)關(guān)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-12-12
golang利用unsafe操作未導(dǎo)出變量-Pointer使用詳解
這篇文章主要給大家介紹了關(guān)于golang利用unsafe操作未導(dǎo)出變量-Pointer使用的相關(guān)資料，文中通過示例代碼介紹的非常詳細，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-08-08
這篇文章主要介紹了go語言編碼需要放到src 文件夾下的相關(guān)知識，本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-10-10