使用记忆化递归（也称为缓存递归）可以显著提高斐波那契数列的计算效率。这种方法通过将已经计算过的结果存储在一个数组中，从而避免重复计算。记忆化递归将时间复杂度降低到 O(n)，因为每个子问题只计算一次。来存储已计算的斐波那契数。表示这些值尚未计算。

在二叉树的遍历中，广度优先遍历（BFS）和深度优先遍历（DFS）是两种常用的遍历方法。它们的遍历顺序和实现方法有所不同。以下是这两种遍历方法的详细解释和 C++ 实现