什么叫做递归？
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法； 递归函数就是直接或间接调用自身的函数，也就是自身调用自己；
递归满足2个条件：
1）有反复执行的过程（调用自身）
2）有跳出反复执行过程的条件（递归出口）
一般什么时候使用递归？
递归时常用的编程技术，其基本思想就是“自己调用自己”，一个使用递归技术的方法即是直接或间接的调用自身的方法。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想，它可以用简单的程序来解决某些复杂的计算问题，但是运算量较大。
注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口，否则将无限进行下去（死锁）。
递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。
(2)问题解法按递归算法实现。
(3)数据的结构形式是按递归定义的。
递归的缺点：
递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
斐波那契数列
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……
这个数列从第三项开始，每一项都等于前两项之和。
