Go語言學習筆記(練習) - 斐波那契數列

斐波納契數列，又稱黃金分割數列，指的是這樣一個數列：一、一、二、三、五、八、1三、2一、……在數學上，斐波納契數列以以下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

遞歸實現

package main

import (
	"fmt"
)

func main() {
	for i := 0; i < 10; i++ {
		nums := fibonacci(i)
		fmt.Println(nums)
	}
}

func fibonacci(num int) int {
	if num < 2 {
		return 1
	}
	return fibonacci(num-1) + fibonacci(num-2)
}

閉包實現

Go的閉包實現，摘自golang官網，閉包下次在詳細介紹一下

package main

import "fmt"

// fib returns a function that returns
// successive Fibonacci numbers.
func fib() func() int {
	a, b := 0, 1
	return func() int {
		a, b = b, a+b
		return a
	}
}

func main() {
	f := fib()
	// Function calls are evaluated left-to-right.
	fmt.Println(f(), f(), f(), f(), f())
}