问题：

实现一个斐波那契数列

名词解释：斐波那契数列

• Fibonacci sequence 指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
• 在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

代码实现：

package main

import "fmt"

// 问题：实现一个菲波那切数列
// 名词解释：菲波那切数列
// Fibonacci sequence 指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
// 在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
// 代码实现：
func main() {
    // 直接输出
    i := 0
    for i <= 10 {
        fmt.Println(Fibonacci(i))
        i++
    }

    // 放到数组里
    fmt.Println(FibonacciArr(10))
}

func Fibonacci(n int) int {
    if n == 0 || n == 1 {
        return n
    }
    return Fibonacci(n - 1) + Fibonacci(n - 2)
}

func FibonacciArr(n int) []int {
    arr := make([]int, n + 1)
    for i := 0; i <= n; i++ {
        if i == 0 || i == 1 {
            arr[i] = i
        } else {
            arr[i] = arr[i - 1] + arr[i - 2]
        }
    }
    return arr
}