Golang 斐波那契数列 递归，非递归与尾递归

Golang 斐波那契数列 递归，非递归与尾递归

Golang轻松学习

---

---

一、斐波那契数列是什么？

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

1 1 2 3 5 8 13 21 … N-1 N 2N-1

二、详细代码

1.非递归的求解：

代码如下（示例）：

func List(n int) int {

	// 1 1 2 3 5
	if n == 1 || n == 2 {
		return 1
	}

	a1,a2 := 1,1

	for i := 2; i < n; i++ {

		a1 ,a2 = a2,a1 + a2

	}

	return a2
}

2.递归的求解：

代码如下（示例）：

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

2.尾递归的求解：

代码如下（示例）：

func Fibonacci(n int, a1, a2 int) int {

	if n == 1 {
		return a1
	}
	
	return Fibonacci(n-1, a2, a1+a2)

}

---

总结

Golang 斐波那契数列最美写法尾递归

希望这个博客能对你有所益处。我是轻王，我为自己代言。