斐波那契数列（递归+源码+注释）

 

公元 1202 年，意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列：

• 前两个数的值分别为 0 、1 或者 1、1；
• 从第 3 个数字开始，它的值是前两个数字的和

为了纪念他，人们将满足以上两个特征的数列称为斐波那契数列。

如下就是一个斐波那契数列：

1 1 2 3 5 8 13 21 34 55 89 144......

下面的动画展示了斐波那契数列的生成过程：

 很多编程题目要求我们输出指定长度的斐波那契数列，比如输出长度为 6 的斐波那契数列：

1 1 2 3 5 8 

接下来，我给大家介绍如何用递归算法解决这个问题

递归生成斐波拉契数列

如下是一个伪代码形式的递归函数（方法