02-斐波那契序列
1.1 斐波那契序列
斐波那契序列（Fibonacci sequence）是一系列数字，其中除第1个和第2个数字之外，其他数字都是前两个数字之和：
0, 1, 1, 2, 3, 5, 8, 13, 21, …
在此序列中，第1个斐波那契数是0。第4个斐波那契数是2。后续任一斐波那契数n的值可用以下公式求得：
fib(n) = fib(n − 1) + fib(n − 2)
斐波那契序列（Fibonacci sequence）是一系列数字，其中除第1个和第2个数字之外，其他数字都是前两个数字之和：
0, 1, 1, 2, 3, 5, 8, 13, 21, …
在此序列中，第1个斐波那契数是0。第4个斐波那契数是2。后续任一斐波那契数n的值可用以下公式求得：
fib(n) = fib(n − 1) + fib(n − 2)