Skip to content

Instantly share code, notes, and snippets.

@lly365
Forked from tetsuok/fibonacci_closure.go
Created December 7, 2017 09:28
Show Gist options
  • Save lly365/3229ab0fc0888a4a3538b5bba3ad30e3 to your computer and use it in GitHub Desktop.
Save lly365/3229ab0fc0888a4a3538b5bba3ad30e3 to your computer and use it in GitHub Desktop.
An answer of the exercise: Fibonacci closure on a tour of Go
package main
import "fmt"
// Very naive answer.
// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
n := 0
a := 0
b := 1
c := a + b
return func() int {
var ret int
switch {
case n == 0:
n++
ret = 0
case n == 1:
n++
ret = 1
default:
ret = c
a = b
b = c
c = a + b
}
return ret
}
}
func main() {
f := fibonacci()
for i := 0; i < 10; i++ {
fmt.Println(f())
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment