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闭包，传统斐波那契

最新文章

热门文章