Golang 递归实现菲波那切数列

package main

import "fmt"

func main() {
	var s int64 = Fibonacci(7)
	fmt.Println(s)
}

func Fibonacci(num int64) (int64) {
	if num == 1 || num == 2 {
		return 1
	} else {
		return Fibonacci(num-2) + Fibonacci(num-1)
	}
}

在这里插入图片描述

发布了145 篇原创文章 · 获赞 24 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/xiaobinqt/article/details/94882664