go语言递归实现斐波那契数列

斐波那契数列指的是这样一个数列: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
    }
短短几行,非常新手有助于理解递归。

猜你喜欢

转载自blog.csdn.net/weixin_42940826/article/details/81587239