试利用环队列设计出计算K阶斐波那契序列中前n+1项(f0，f1…fn)的算法， 要求满足:fn≤max，其中max为某个约定的常数。(注意:本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项fn-k+1，……fn)。的代码

#include <iostream>

using namespace std;

const int max_k = 100; // 循环队列的容量

int main() {
    int k, n, max;
    cout << "请输入K值：";
    cin >> k;
    cout << "请输入N值：";
    cin >> n;
    cout << "请输入最大值：";
    cin >> max;

    int fq[max_k] = {0}; // 定义循环队列
    int front = 0, rear = 0; // 定义队列的前后指针

    int f[k]; // 定义斐波那契数列
    f[0] = 0, f[1] = 1;
    for (int i = 2; i < k; i++) {
        f[i] = f[i-1] + f[i-2];
    }

    int fn_1 = 0; // fn-1的初值为0
    int fn = 1; // fn的初值为1
    fq[rear++] = fn; // 将fn加入队列
    for (int i = 1; i <= n; i++) {
        int tmp = fn;
        fn += fn_1;
        fn_1 = tmp;
        fq[rear++%k] = fn; // 将fn加入队列，注意使用循环队列
        if (fn > max) {
            break;
        }
    }

    cout << "前" << n << "项斐波那契数列为：";
    for (int i = 0; i < k && fq[front] != fn; i++) {
        cout << fq[front++] << " "; // 依次输出队列中的元素
    }
    cout << fn << endl; // 输出fn

    return 0;
}