斐波那契数:1,1,2,3,5,8,13,21…
规律:
- 当 n == 1 || n == 2,返回1
- 当 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)
}
执行结果如下图所示: