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 斐波那契数列最美写法尾递归
希望这个博客能对你有所益处。我是轻王,我为自己代言。