golang闭包实现递归

func main() {
    for i := 1; i < 30; i++ {
        fmt.Println(Fibonacci(i))
    }

}

func Fibonacci(n int) int {
    if n == 0 {
        return 0
    }
    f := fib()
    var res int
    for i := 0; i < n; i++ {
        res = f()
    }
    return res
}

func fib() func() int {
    i, j := 0, 1
    return func() int {
        i, j = j, i+j
        return i
    }
}

结果：

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229