C++算法——记忆化搜索

以斐波那契数列为例，每次计算一个数字都要不断地往下递归计算，但是这中间有非常多的重复计算，记忆化搜索的一种方式就是定义一个二维数组作为一个备忘录，这样每次计算出一个值就可以把它存储在二维数组中，以后再次需要计算当前这个值时，就不需要再次向下递归计算了，直接取值即可。