迭代与递归的区别（斐波那契数列和小猴子摘桃）

递归算法代码简洁清晰，易于验证，但时间上与空间消耗较大，因为他有嵌套函数调用，如果调用层数太深，会存在堆栈溢出的风险，而迭代的形式相复杂，但效率较高，往往有这样的观点，等不用递归就不用递归，递归都可以用迭代来代替，从理论上讲，递归和迭代在时间复杂度方面是等价的，在不考虑函数调用开销和函数调用产生的堆栈开销情况下，但实际上，递归确实效率比替代低，迭代是利用变量的原值推算出变量的一个新值，他是从前向后归纳推演的过程，通过前面的过程函数不停的调用，后面的过程函数解决问题，而递归却是一个从后向前再向后的推演过程，给自己调用自己，既然这样递归没有任何优势，是不是就没有使用递归的必要了，那