美文网首页
递归和闭包实现斐波那契数列

递归和闭包实现斐波那契数列

作者: 韩小禹 | 来源:发表于2019-10-23 16:22 被阅读0次

    斐波那契数列,递归实现

    func fibonacci(num int) (res int){
        if num <= 1{
            return 1
        } else {
            return fibonacci(num - 1) + fibonacci(num - 2)
        }
    }
    

    闭包实现斐波那契数列,非递归

    func fi() func(int) int{
        a,b := 1,1
        return func(i int) int{
            if i <= 2{
                return 1
            }
            for x:=3;x<=i;x++{
                a,b = b,a+b
            }
            return a+b
        }
    }
    

    相关文章

      网友评论

          本文标题:递归和闭包实现斐波那契数列

          本文链接:https://www.haomeiwen.com/subject/lvoxvctx.html