使用切片完成斐波那契数列

一 要求

1 可以接收一个 n int。

2 能够将斐波那契的数列放到切片中。

3 斐波那契的数列形式如下。

arr[0] = 1; arr[1] = 1; arr[2]=2; arr[3] = 3; arr[4]=5; arr[5]=8

二 思路

1 声明一个函数 fbn(n int) ([]uint64)

2 fbn(n int) 进行for循环来存放斐波那契的数列  0 存 1， 1 存 1。

三 代码

package main

import (
   "fmt"
)

func fbn(n int) []uint64 {
   // 声明一个切片，切片大小 n
   fbnSlice := make([]uint64, n)
   // 第一个数和第二个数的斐波那契值为1
   fbnSlice[0] = 1
   fbnSlice[1] = 1
   // 进行 for 循环来存放斐波那契的数列
   for i := 2; i < n; i++ {
      fbnSlice[i] = fbnSlice[i-1] + fbnSlice[i-2]
   }
   return fbnSlice
}

func main() {
   fnbSlice := fbn(20)
   fmt.Println("fnbSlice=", fnbSlice)
}

四 测试

fnbSlice= [1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765]