斐波納契數(shù)（Fibonacci sequence），又稱黃金分割數(shù)列，因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”竞端，指的是這樣一個(gè)數(shù)列：0、1锻霎、1著角、2、3旋恼、5吏口、8、13冰更、21产徊、34、……
- 用文字來說蜀细，就是斐波那契數(shù)列由0和1開始舟铜，之后的斐波那契數(shù)就是由之前的兩數(shù)相加而得出。
- 在數(shù)學(xué)上奠衔，斐波納契數(shù)列以如下被以遞歸的方法定義：F(0)=0谆刨，F(xiàn)(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
遞歸
package main
import "fmt"
func main() {
n := 10
for i := 0; i < n; i++ {
fmt.Println(FibRecursion(i))
}
}
func FibRecursion(n int) int {
switch {
case n < 2:
return n
default:
return FibRecursion(n-1) + FibRecursion(n-2)
}
}
數(shù)組
package main
import "fmt"
func main() {
fmt.Println(FibArray(10))
}
func FibArray(n int) []int {
arr := make([]int, n)
for i := 0; i < n; i++ {
switch {
case i < 2:
arr[i] = i
default:
arr[i] = arr[i-1] + arr[i-2]
}
}
return arr
}
閉包
package main
import "fmt"
func main() {
n := 9
f := FibClosure()
for i := 0; i < n; i++ {
fmt.Println(f(i))
}
}
func FibClosure() func(int) int {
// 使用back1归斤、back2 存儲前兩個(gè)值
var back1, back2 = 0, 1
return func(i int) (res int) {
res = back1
back1, back2 = back2, back1 + back2
return
}
}
