斐波那契数列,从第三个数字开始,每个数字都是前两个数字的和。
所以,我们需要在fibonacci函数中定义三个变量x1,x2,sum。
而返回值使用闭包的方式,每次求和,扔掉x1的值,把x2的值赋值给x1,把sum的值赋值给x2,达到保存最新的斐波那契数字的目的。
sum就是最终返回并打印的斐波那契数列的一个一个的值。
ackage main
import "fmt"
// fibonacci 函数会返回一个返回 int 的函数。
func fibonacci() func() int {
x1, x2 := 0, 1
sum := 0
return func() int {
sum = x1 + x2
x1 = x2
x2 = sum
return sum
}
}
func main() {
f := fibonacci()
for i := 0; i < 10; i++ {
fmt.Print(f(),", ")
}
fmt.Println("...")
}
此例,因为斐波那契数字自身就具备循环的所有变量,因此,在打印语句中调用fibonacci()函数对应变量时无需给出输入参数。
运行结果
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …