算法题：实现斐波那契数列求和，要求使用递归，并可用 map 缓存优化。

Question

Accepted Answer

考察点：考察递归实现、缓存优化与复杂度分析能力。回答思路：能写出基准递归实现并说明指数级时间复杂度 能利用 map 缓存减少重复计算，降低到线性复杂度 能分析递归深度与栈溢出风险

考察说明