听到经理的问题，杨成没有急于作答。    他回想起以前刚来到代码战争时做的第一个任务。    求解斐波那契数列的第N项。    当时他是如何对分治法做优化的呢？    “使用缓存，或者说是记忆化！”    杨成顿时脱口而出。    函数每次调用时，可以将先前的cao作结果记录在某个对象里面，从而避免无谓的重复运算。这种优化被称作“记忆化”。    在这个问题，如果给递归算法使用了这种技术。    当在递归执行第一次，遇到一个子问题时，就计算它的解，并且记忆在对象中。