求第n个数的斐波那契数 (Golang经典编程案例)

斐波那契数：1，1，2，3，5，8，13，21…
规律：

1. 当 n == 1 || n == 2，返回1
2. 当 n >= 2，返回前面两个数的和 f(n-1)+f(n-2)

代码如下：

package main

import "fmt"

func fbn(n int) int {
	if (n == 1 || n == 2) {
		return 1
	} else {
		return fbn(n-1)+ fbn(n-2)
	}
}

func main() {
	fmt.Println("您想输出第几个数的斐波那契数：")
	var x int
	fmt.Scan(&x)
	res :=fbn(x)
	fmt.Printf("第%v个数的斐波那契数是%v",x,res)
}

执行结果如下图所示：