第 N 个斐波那契数列的 Go 实现

斐波那契数列是一个经典的数学问题，在计算机科学中也有很多相关的应用。本文将介绍使用 Go 语言实现获取第 N 个斐波那契数的算法，并附带相应的源代码。

首先，我们需要了解斐波那契数列的定义：第一个和第二个数都是 1，从第三个数开始，每个数都是前两个数的和。数列的前几个数字为：1, 1, 2, 3, 5, 8, 13, 21, …

在 Go 中，我们可以使用递归或迭代的方式来实现获取第 N 个斐波那契数的算法。下面我们将分别介绍这两种方法。

递归实现

递归是一种自身调用的方法，它可以简洁地表达问题的解决方案。对于获取第 N 个斐波那契数，我们可以定义一个递归函数 fibonacci 来实现：

func fibonacci(n int) int {
   
   
    if n <=