挑战

10 分钟

对于这个挑战，你需要通过提高现有程序的运行速度来改进它。尝试自己编写程序，即使你不得不回头查看你以前用于练习的示例也要尝试。然后，将你的解决方案与下一单元中的解决方案进行比较。

Go 中的并发是一个复杂的问题，在实践中你会更好地理解它。这一挑战只是你可以用来实践的一个建议。

祝好运！

利用并发方法更快地计算斐波纳契数

使用以下程序按顺序计算斐波纳契数：

package main

import (
    "fmt"
    "math/rand"
    "time"
)

func fib(number float64) float64 {
    x, y := 1.0, 1.0
    for i := 0; i < int(number); i++ {
        x, y = y, x+y
    }

    r := rand.Intn(3)
    time.Sleep(time.Duration(r) * time.Second)

    return x
}

func main() {
    start := time.Now()

    for i := 1; i < 15; i++ {
        n := fib(float64(i))
    fmt.Printf("Fib(%v): %v\n", i, n)
    }

    elapsed := time.Since(start)
    fmt.Printf("Done! It took %v seconds!\n", elapsed.Seconds())
}

你需要根据现有代码构建两个程序：

实现并发的改进版本。 完成此操作需要几秒钟的时间（不超过 15 秒），就像现在这样。应使用有缓冲 channel。
编写一个新版本以计算斐波纳契数，直到用户使用 fmt.Scanf() 函数在终端中输入 quit。 如果用户按 Enter，则应计算新的斐波纳契数。换句话说，你将不再有从 1 到 10 的循环。

使用两个无缓冲 channel：一个用于计算斐波纳契数，另一个用于等待用户的“退出”消息。你需要使用 select 语句。

下面是与程序进行交互的示例：

1

1

2

3

5

8

13
quit
Done calculating Fibonacci!
Done! It took 12.043196415 seconds!

继续

挑战

利用并发方法更快地计算斐波纳契数

反馈