【GO语言】斐波那契数列的非递归算法汇总

斐波那契数列
每一项等于前两项相加之和。
1,1,2,3,5,8,13,21,34，……
在不使用递归的情况下，求菲波那切数列的第N项，有以下几种算法：

1. 声明a,b 两个变量：

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

或者也可以同时重新赋值：

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

2. 声明a,b,c 三个变量：

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

3. 声明一个a的整形切片（此法同时有利于求前N项之和）：

func GetFibonacciNum (n int) int {
	a := []int{1, 1}
	for i := 0; i < n-1; i++ {
		a = append(a, a[i]+a[i+1])
	}
	return a[n]
}

4. 同时声明 a,b两个整形切片：

func GetFibonacciNum (n int) int {
	a, b := []int{1}, []int{1}
	for i := 0; i < n; i++ {
		a = append(a, b[i])
		b = append(b, a[i]+b[i])
	}
	return a[n]
}