斐波那契數列指的是這樣一個數列:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…

這個數列從第3項開始，每一項都等於前兩項之和。

package main

import "fmt"

func main() {
	fmt.Println(fibonacci(20))
}

func fibonacci(n int) []int {

	slices := make([]int, n, n)

	for i := 0; i < n; i++ {
		if i <= 1 {
			slices[i] = 1
		} else {
			slices[
 
i] = slices[i-1] + slices[i-2]
		}
	}

	return slices
}
// [1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765]