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))
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

测试，输入13

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