记忆化搜索的核心是对已经计算过的子问题结果进行存储，避免重复计算，本质是用空间换时间的优化手段

实现记忆化搜索时，用来存储子问题结果的缓存数组初始值可以任意设置，不需要考虑和实际子问题返回值的区分

记忆化搜索本质上是自顶向下的动态规划实现方式，和递推形式的自底向上动态规划可以解决同类型DP问题

在C++中实现斐波那契数列的记忆化搜索时，若递归深度过大可能会出现栈溢出的问题，此时可考虑改用递推形式的动态规划优化