3.4 Go语言算法：求斐波那契数

递归求斐波那契数列第N项

func GetFibonacciRecursively(n int) int {
	if n == 0 || n == 1 {
		return 1
	}
	return GetFibonacciRecursively(n-1) + GetFibonacciRecursively(n-2)
}

循环求斐波那契数列第N项

func GetFibonacciII(n int) int {
	var a, b = 1, 1
	for i := 0; i < n; i++ {
		a, b = b, a+b
	}
	return a
}