斐波那契数列-递归

最新推荐文章于 2025-05-24 18:45:01 发布

CodyGuo

最新推荐文章于 2025-05-24 18:45:01 发布

阅读量810

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Golang 文章标签：斐波那契数列 golang

本文链接：https://blog.youkuaiyun.com/CodyGuo/article/details/51009768

Golang 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的Go语言程序，该程序实现了斐波那契数列的递归算法，并通过一个动态打印函数展示计算过程。文章通过具体的代码示例展示了如何在Go中实现这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import (
	"fmt"
	"time"
)

func main() {
	go spinner(100 * time.Millisecond)
	const n = 45
	fibN := fib(n)
	fmt.Printf("\rFibonacci(%d) = %d\n", n, fibN)
}

// 打印动态
func spinner(delay time.Duration) {
	for {
		for _, r := range `-\|/` {
			fmt.Printf("\r%c", r)
			time.Sleep(delay)
		}
	}
}

// 斐波那契数列
func fib(x int) int {
	if x < 2 {
		return x
	}

	return fib(x-1) + fib(x-2)
}