广义斐波那契数列c++代码

广义斐波那契数列是指除了前个数以外，后面的每个都是前面k个数的和，其中k大于等于2。下面是一个用C++实现广义斐波契数列的代码示例：

#include <iostream>
#include <vector>

using namespace std;

vector<int> generalizedFibonacci(int n, int k) {
    vector<int> fib;
    fib.push_back(0);
    fib.push_back(1);

    for (int i = 2; i < n; i++) {
        int sum = 0;
        for (int j = i - 1; j >= i - k; j--) {
            sum += fib[j];
        }
        fib.push_back(sum);
    }

    return fib;
}

int main() {
    int n, k;
    cout << "Enter the value of n: ";
    cin >> n;
    cout << "Enter the value of k: ";
    cin >> k;

    vector<int> fib = generalizedFibonacci(n, k);

    cout << "The generalized Fibonacci sequence is: ";
    for (int i = 0; i < fib.size(); i++) {
        cout << fib[i] << " ";
    }
    cout << endl;

    return 0;
}

这段代码中，`generalizedFibonacci`函数接受两个参数n和k，分别表示要生成的广义斐波那契数列的长度和前面k个数的和。函数内部使用一个vector来保存生成的数列，首先将0和1添加到数列中，然后从第三个数开始，每个数都是前面k个数的和。最后，将生成的数列返回。

在主函数中，用户需要输入n和k的值，然后调用`generalizedFibonacci`函数生成广义斐波那契数列，并输出结果。