Golang斐波那契数列输出的两种方法

最新推荐文章于 2023-11-17 19:00:00 发布

原创最新推荐文章于 2023-11-17 19:00:00 发布 · 906 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#golang #斐波那契 #算法

Go 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了使用Golang实现斐波那契数列的两种方法：一是传统的递归算法，二是创新的闭包实现。通过代码示例详细解析了每种方法的运行原理及结果，为读者提供了丰富的学习资源。

Golang斐波那契数列输出的两种方法

第一种方法
- 解析
- 运行结果
第二种方法
- 解析
- 运行结果
总结

第一种方法

直接上代码：

package main

import "fmt"

func main() {
	result := 0
	for i := 0; i <= 10; i++ {
		result = fibonacci(i)
		fmt.Printf("fibonacci(%d) is: %d\n", i, result)
	}
}

func fibonacci(n int) (res int) {
	if n <= 1 {
		res = 1
	} else {
		res = fibonacci(n-1) + fibonacci(n-2)
	}
	return
}

解析

经典的递归函数算法实现

运行结果

在这里插入图片描述

第二种方法

直接上代码：

package main

import "fmt"

func main() {
	f := fibonacci();
	for i:= 1; i<=10; i++ {
		fmt.Printf("fibonacci(%d) is: %d\n", i, f())
	}
}

func fibonacci() func() int {
	x := 0
	y := 1
	return func() int {
		x,y = y,x+y
		return y
	}
}