go语言编写斐波那契前50项,能够输出运行时间
时间: 2024-10-20 13:07:34 浏览: 21
汇编语言,计算斐波那契数列的前22项,斐波那契数列,分别用两种方法:递归调用,普通循环加法
在Go语言中编写斐波那契数列并输出前50项的同时计算运行时间,可以使用`time`包来测量函数执行的时间。下面是一个简单的示例:
```go
package main
import (
"fmt"
"time"
)
// 使用循环生成斐波那契数列
func fibonacci(n int) []int {
if n <= 0 {
return []int{}
} else if n == 1 {
return []int{0}
} else if n == 2 {
return []int{0, 1}
}
fib := make([]int, n)
fib[0] = 0
fib[1] = 1
for i := 2; i < n; i++ {
fib[i] = fib[i-1] + fib[i-2]
}
return fib
}
func main() {
startTime := time.Now()
fibList := fibonacci(50)
endTime := time.Now()
fmt.Println("Fibonacci sequence for the first 50 numbers:")
for _, num := range fibList {
fmt.Print(num, " ")
}
fmt.Println("\nExecution Time:", endTime.Sub(startTime).String())
}
```
在这个程序中,我们首先定义了一个`fibonacci`函数用于生成斐波那契数列,然后在`main`函数中记录开始时间,生成数列后再次记录结束时间,并打印出结果以及运行时间。
阅读全文