用go语言实现斐波那契数列
时间: 2023-11-20 22:48:43 浏览: 40
使用Go语言实现斐波那契数列可以采用递归或迭代的方式来实现。下面是使用迭代的方式实现的示例代码:
```go
package main
import "fmt"
func fibonacci(n int) {
a, b := 0, 1
for i := 0; i < n; i++ {
fmt.Println(a)
a, b = b, a+b
}
}
func main() {
n := 10
fibonacci(n)
}
```
运行以上代码,将会输出斐波那契数列的前10项。
相关问题
使用Go语言的闭包实现斐波那契数列,并输出前10个数据
以下是使用Go语言的闭包实现斐波那契数列,并输出前10个数据的代码:
```go
package main
import "fmt"
func fibonacci() func() int {
a, b := 0, 1
return func() int {
a, b = b, a+b
return a
}
}
func main() {
f := fibonacci()
for i := 0; i < 10; i++ {
fmt.Println(f())
}
}
```
输出结果:
```
1
1
2
3
5
8
13
21
34
55
```
go语言写斐波那契数列
Go语言可以使用递归和循环两种方式实现斐波那契数列。其中递归方式代码如下:
```
func fibonacci(n int) int {
if n <= 1 {
return n
}
return fibonacci(n-1) + fibonacci(n-2)
}
```
而循环方式代码如下:
```
func fibonacci(n int) int {
if n <= 1 {
return n
}
var a, b, c int = 0, 1, 0
for i := 2; i <= n; i++ {
c = a + b
a = b
b = c
}
return c
}
```
以上两种方式都可以实现斐波那契数列,但是循环方式更加高效。