Go-实现斐波那契数列

fibonacci-spiral-4720491_1280.jpg

斐波那契数列

斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。现通过一个递归函数,输入 x,输出斐波那契数列中第 x 位的元素。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
package main

import (
"fmt"
)

func main() {
x := 21
fmt.Println(fun(x))
}

func fun(n int) int {
if n == 1 {
return 0;
}
if n == 2 {
return 1;
}
return fun(n-1) + fun(n-2);
}

创建 fibonacci.go,内容如上。

执行

1
2
$ go run fibonacci.go
6765
-------------本文结束感谢您的阅读-------------
0%