导言 本文假定阅读者已具备“递归思想”的基本知识，并具有用递归程序解决简单问题的能力和经验。在此基础上，本文将以斐波那契数列问题的求解作为例子，简单阐述递归的四项基本法则，给出此程序时间复杂度的数学证明，并最终优化斐波那契数列的算法。 回顾递归思想 我们熟悉的数学函数通常是由一个确定的公式描述的。与之不同的是，递归函数通过调用它自身来完成定义。这就是说，在函数的定义体内部存在函数本身。例如，