Go 实现斐波那契数列

斐波那契数列

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

代码

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，内容如上。

执行

$ go run fibonacci.go
6765