c++斐波那契数列递归优化

斐波那契数列是一个经典的数学问题，其定义是 F(0) = 0，F(1) = 1，对于 n > 1，F(n) = F(n-1) + F(n-2)。

在C++中，使用递归实现斐波那契数列是直观的，但对于较大的 n 值，递归算法可能会变得很慢。

为了优化递归实现的斐波那契数列，可以使用记忆化（Memoization）技术。

记忆化是一种通过存储已经计算的结果来避免重复计算的技术。

在这里，我们可以使用数组来保存已经计算过的斐波那契数，避免重复的递归调用。

下面是一个使用递归和记忆化的优化斐波那契数列的例子：
在这个例子中，memo是一个保存计算结果的数组，初始值都设为 -1。

在每次递归调用前，都会先检查是否已经计算过该项，如果是，则直接返回保存的结果。

这样可以大大减少重复计算，提高递归算法的效率。