斐波那契数列指的是这样一个数列:
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]