gofibonacci3.go 705 B

123456789101112131415161718192021222324252627282930313233343536373839404142434445
  1. // courtesy of: http://sdh33b.blogspot.com/2009/12/fibonacci-in-go.html
  2. package main
  3. import (
  4. "fmt"
  5. "time"
  6. )
  7. func dup3(in <-chan int) (<-chan int, <-chan int, <-chan int) {
  8. a, b, c := make(chan int, 2), make(chan int, 2), make(chan int, 2)
  9. go func() {
  10. for {
  11. x := <-in
  12. a <- x
  13. b <- x
  14. c <- x
  15. }
  16. }()
  17. return a, b, c
  18. }
  19. func fib() <-chan int {
  20. x := make(chan int, 2)
  21. a, b, out := dup3(x)
  22. go func() {
  23. x <- 0
  24. x <- 1
  25. <-a
  26. for {
  27. x <- <-a + <-b
  28. }
  29. }()
  30. return out
  31. }
  32. func main() {
  33. start := time.Now()
  34. x := fib()
  35. for i := 0; i < 10; i++ {
  36. fmt.Println(<-x)
  37. }
  38. end := time.Now()
  39. delta := end.Sub(start)
  40. fmt.Printf("longCalculation took this amount of time: %s\n", delta)
  41. }