C++的算法：递推算法

        递推算法是一种非常重要的算法思想，它通过将复杂问题分解为一系列相对简单的子问题，然后逐个解决这些子问题，从而最终解决原问题。在C++编程中，递推算法常用于求解一些具有递推关系的问题，如斐波那契数列、动态规划等。

        递推算法的基本思想是利用已知的信息，通过一定的规则，逐步推导出未知的信息。在递推过程中，每个问题的解都依赖于前一个或几个问题的解。因此，递推算法通常具有如下特点：

        1. 问题可以分解为若干个相对简单的子问题；
        2. 子问题的解可以逐步推导出原问题的解；
        3. 子问题的解被存储起来，避免重复计算。

        建立递推关系是递推算法的核心步骤。通常，我们需要根据问题的特点，找出相邻子问题之间的关联，从而建立递推关系。以斐波那契数列为例，其递推关系为：

        F(n) = F(n-1) + F(n-2)，其中F(0) = 0，F(1) = 1。

        这个递推关系表示斐波那契数列的第n项等于前两项之和。类似地，我们可以根据具体问题的特点，建立相应的递推关系。

        在建立了递推关系后，我们需要通过编程实现递推算法的求解过程。以下是一个使用C++实现斐波那契数列递推算法的示例代码如下。

#include <iostream>
#include <vector>
#include <stdexcept>
using namespace std;
vector<int> fibonacci(int n) {
    if (n <