首页 > 代码库 > golang 闭包,传统斐波那契

golang 闭包,传统斐波那契

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
        }
    }
}

golang 闭包,传统斐波那契