普通的.递归可能有大量重复的运算，我们拿斐波那契数举例：

圈红色部分为重复部分:

为了提高效率，可以进行减枝操作。

具体的减枝方法：

我们可以开辟一个数字，把数值放到数组里面，再遇到重复操作就不去遍历，而是直接拿数组里的值来用。

即：

以空间换时间

递归式

迭代式