golang闭包，传统斐波那契

斐波那契数列Go语言实现

最新推荐文章于 2025-09-10 23:16:28 发布

转载最新推荐文章于 2025-09-10 23:16:28 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangym/p/7060718.html

文章标签：

#golang

本文介绍了一个使用Go语言实现斐波那契数列的程序示例。通过迭代而非递归的方式生成数列，提高了运行效率。代码展示了如何定义一个生成器函数来按需获取斐波那契数列的每一项。

package main

import (
   "fmt"
)

func main() {
   f := fibonacci()
   for i := 0; i < 10; i++ {
       fmt.Printf("%d:%d\n", i, f())
   }
}

// func fibonaci(n int) (ret int) {
//    if n <= 1 {
//        ret = 1
//    } else {
//        ret = fibonaci(n-1) + fibonaci(n-2)
//    }
//    return ret
// }

func fibonacci() func() int {
   f0, f1, f2 := 1, 1, 0
   index := -1
   return func() int {
       index++
       if index == 0 {
           return 1
       } else if index == 1 {
           return 1
       } else {
           f2 = f0 + f1
           f0 = f1
           f1 = f2
           return f2
       }
   }
}