递归：

函数直接或者间接调用自身就是递归，递归需要有边界条件，当边界条件不满足的时候，递归前进，当边界条件满足的时候，递归返回,递归相对运行效率低，每一次调用函数都要开辟栈帧。

递归调用的深度不宜过深，python对递归深度做了限制，以保护解释器，超过递归深度限制，抛出RecursionError。sys.getrecursionlimit()

斐波那契数列：

1、

2、

3、