pell数列c++递推

你可以使用递推关系来计算Pell数列。Pell数列的递推关系是P(n) = 2 * P(n-1) + P(n-2)，其中P(0) = 0，P(1) = 1。

以下是一个使用C++编写的计算Pell数列的递归函数的示例代码：

#include <iostream>

int pell(int n) {
    if (n == 0) {
        return 0;
    }
    if (n == 1) {
        return 1;
    }
    return 2 * pell(n-1) + pell(n-2);
}

int main() {
    int n;
    std::cout << "请输入要计算的Pell数列的项数: ";
    std::cin >> n;
    for (int i = 0; i < n; i++) {
        std::cout << pell(i) << " ";
    }
    std::cout << std::endl;
    return 0;
}

在上面的代码中，我们定义了一个名为`pell`的递归函数，它接受一个整数参数n，并返回第n项的Pell数。在`main`函数中，我们首先从用户输入中获取要计算的Pell数列的项数n，然后使用循环打印出前n项的Pell数。

请注意，递归方法在计算较大项数的Pell数时效率可能较低。如果需要计算较大项数的Pell数，请考虑使用迭代方法或其他更高效的算法。