GO语言实现斐波那契数列(Fibonacci)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_21441663/article/details/83473948

斐波那契数列指的是这样一个数列:

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]