Last active
April 29, 2025 20:49
-
-
Save weppos/7843653 to your computer and use it in GitHub Desktop.
A Tour of Go Exercise: Fibonacci closure
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package main | |
import "fmt" | |
// fibonacci is a function that returns | |
// a function that returns an int. | |
func fibonacci() func() int { | |
f2, f1 := 0, 1 | |
return func() int { | |
f := f2 | |
f2, f1 = f1, f+f1 | |
return f | |
} | |
} | |
func main() { | |
f := fibonacci() | |
for i := 0; i < 10; i++ { | |
fmt.Println(f()) | |
} | |
} |
@pabloxio, I think I understand now how it works (the trick is that values will be updated after current
is returned), but I do not really see any improvement between the defer
approach and something like this:
func fibonacci() func() int {
curr, next := 1, 0
return func() int {
curr, next = next, curr + next
return curr
}
}
Am I missing something?
package main
import "fmt"
// fibonacci is a function that returns
// a function that returns an int.
func fibonacci() func() int {
a, b := 0, 1
return func() int {
result := a
a, b = b, a + b
return result
}
}
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
two things:
defer
never crossed my mind, so when I saw that solution it was anahá moment
🤯Function closures
(link) and thedefer
statement, imho it's way simpler to read: