怎么用c++代码写出Pell数列

Pell数列是由以下递归式定义的数列：P[0] = 0, P[1] = 1, P[n] = 2 * P[n-1] + P[n-2]。

下面是用C语言代码实现Pell数列的示例：

#include <stdio.h>

int main() {
    int n, i;
    long long p[100]; // 数列的前100项

    // 初始化前两项
    p[0] = 0;
    p[1] = 1;

    printf("请输入要输出的Pell数列的项数：");
    scanf("%d", &n);

    // 计算数列的前n项
    for (i = 2; i <= n; i++) {
        p[i] = 2 * p[i-1] + p[i-2];
    }

    // 输出数列的前n项
    printf("Pell数列的前%d项为：\n", n);
    for (i = 0; i <= n; i++) {
        printf("%lld ", p[i]);
    }
    printf("\n");

    return 0;
}

在上面的代码中，我们使用了一个long long类型的数组p来存储Pell数列的前n项。在计算数列的过程中，我们使用了递归式P[n] = 2 * P[n-1] + P[n-2]来计算每一项的值。最后，我们输出了数列的前n项。