python函数：递归

目标：实现阶乘

方法一：迭代

 

方法二：递归

递归，就是在运行的过程中调用自己。

构成递归需具备的条件：

1. 子问题须与原始问题为同样的事，且更为简单；

2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

目标： 用递归实现斐波那契数列

1 1 2 3 5 8 13 21 34......数列第一项和第二项是1, 从第三项开始，每一项都等于前两项之和

方法一：迭代

方法二：递归