广州 网站制作下载百度官方网站

斐波纳契数列

编写一个程序来计算某个数字的斐波纳契数列。

斐波那契数列是一个数字列表，其中每个数字是前两个斐波那契数字之和。 例如，数字 6 的序列是 1,1,2,3,5,8，数字 7 的序列是 1,1,2,3,5,8,13，数字 8 的序列是 1,1,2,3,5,8,13,21，以此类推。

package mainimport "fmt"func fibonacci(n int) []int {if n < 2 {return make([]int, 0)}nums := make([]int, n)nums[0], nums[1] = 1, 1for i := 2; i < n; i++ {nums[i] = nums[i-1] + nums[i-2]}return nums
}func main() {var num intfmt.Print("What's the Fibonacci sequence you want? ")fmt.Scanln(&num)fmt.Println("The Fibonacci sequence is:", fibonacci(num))
}

测试，输入13

The Fibonacci sequence is: [1 1 2 3 5 8 13 21 34 55 89 144 233]