1. 程式人生 > >golang 閉包,傳統斐波那契

golang 閉包,傳統斐波那契

nac import urn for index acc == i++ func

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 閉包,傳統斐波那契