斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
go语言实现斐波那契数列有助于我们更好地了解递归的原理和思想,下面不多说,直接上代码!
func fibonacci(a int)(result int){
//递归需要一个出口
if a==1||a==2 {
result =1
return
}
//开始递归,前一个数加后一个数,一直调用,直到出口为止
result=digui(a-1)+digui(a-2)
return
}
短短几行,非常新手有助于理解递归。