golang 閉包,傳統斐波那契
阿新 • • 發佈:2017-06-21
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 閉包,傳統斐波那契