golang学习笔记——斐波纳契数列

斐波纳契数列

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

斐波那契数列是一个数字列表，其中每个数字是前两个斐波那契数字之和。 例如，数字 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 main import"fmt"func fibonacci(n int) []int { if n < 2 { return make([]int, 0) } nums := make([]int, n) nums[0], nums[1] = 1, 1 for i := 2; i < n; i++ { nums[i] = nums[i-1] + nums[i-2] } return nums } func main() { var num int fmt.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]