Go指南中的练习：斐波纳契闭包

练习：斐波纳契闭包

现在来通过函数做些有趣的事情。

实现一个 fibonacci 函数，返回一个函数（一个闭包）可以返回连续的斐波纳契数。

--------------------------------------------------------------------------------------------------------------------

给出的模版如下：

package main

import "fmt"

// fibonacci 函数会返回一个返回 int 的函数。
func fibonacci() func() int {
}

func main() {
	f := fibonacci()
	for i := 0; i < 10; i++ {
		fmt.Println(f())
	}
}

这是百度百科上关于斐波那契数列的解释：

斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F₀=0，F₁=1，F_n=F_n-1+F_n-2（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。 

-------------------------------------------------------------------------------------------------------------------------

程序比较简单，就不写注释了，需要注意的是前2个数需要条件判断单独给出

<em>package main

import "fmt"

// fibonacci 函数会返回一个返回 int 的函数。
func fibonacci() func() int {
	f0, f1, f2 := 0, 1, 0
	index := 0
	return func() int{
		if index == 0 {
			index += 1
			return f0
		} else if index == 1 {
			index += 1
			
			return f1
		} else {
			f2 = f0 + f1
			f0 = f1
			f1 = f2
			return f2
		}
	}
}

func main() {
	f := fibonacci()
	for i := 0; i < 10; i++ {
		fmt.Println(f())
	}
}
</em>

有疑问加站长微信联系（非本文作者）