斐波那契数列(黄金分割数列),这个数列从第3项开始，每一项都等于前两项之和,递推公式：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
源码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
| package main
import "fmt"
// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
first, second := 0, 1
var out int
return func() int {
out, first = first, second
second = out + first
return out
}
}
func main() {
f := fibonacci()
for i := 0; i < 10; i++ {
fmt.Println(f())
}
}
|
1
2
3
4
5
6
7
8
9
10
11
| midoks$ go run fibonacci.go
0
1
1
2
3
5
8
13
21
34
|