递归算法在斐波那契数列的应用

如大家所了解的，在编程过程中，递归算法对解决特定类型的问题时非常便利，往往能使算法的描述简洁而且易于理解。

下面我们来看看递归算法在斐波那契数列的应用：

斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21 ......

在数学上，斐波那契数列可以用以下方法定义：

用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。