请写出这道题的c++暴力代码：# 肥不拉几树## 题目描述您需要写一种数据结构来维护一个数列其中需要提供以下操作：1 在数列后方插入 $F_1cdots F_x$斐波那契数列：$112358cdots$2 在数列前方插入 $F_1cdots F_x$3 在数列后方删去 $x$ 个数4 查询数列区间 $xy$ 的最大值5 查询数列区间 $xy$ 的和数列一开始为空删除操作与查询操作保证数列内有足够的

下面是一种使用暴力方法实现的C++代码：

#include <iostream>
#include <vector>
using namespace std;

// 计算斐波那契数列的第n个数
int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    }
    int a = 1, b = 1;
    for (int i = 3; i <= n; i++) {
        int temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

int main() {
    int n;
    cin >> n;

    vector<int> sequence; // 存储数列的向量

    for (int i = 0; i < n; i++) {
        int op;
        cin >> op;
        
        if (op == 1) {
            int x;
            cin >> x;
            for (int j = 0; j < x; j++) {
                sequence.push_back(fibonacci(j+1));
            }
        }
        else if (op == 2) {
            int x;
            cin >> x;
            for (int j = x-1; j >= 0; j--) {
                sequence.insert(sequence.begin(), fibonacci(j+1));
            }
        }
        else if (op == 3) {
            int x;
            cin >> x;
            for (int j = 0; j < x; j++) {
                sequence.pop_back();
            }
        }
        else if (op == 4) {
            int x, y;
            cin >> x >> y;
            int max_val = sequence[x-1];
            for (int j = x; j < y; j++) {
                if (sequence[j] > max_val) {
                    max_val = sequence[j];
                }
            }
            cout << max_val << endl;
        }
        else if (op == 5) {
            int x, y;
            cin >> x >> y;
            int sum = 0;
            for (int j = x-1; j < y; j++) {
                sum += sequence[j];
            }
            cout << sum << endl;
        }
    }

    return 0;
}

希望对你有帮助