用devc++ 求已知数列递推式a1=1，a2i=ai+1，a2i=ai+a（i+1）求该数列的第n项以及前n项的最大值

在Dev-C++中计算给定数列的第n项和前n项的最大值，通常涉及到动态规划的概念。对于数列 \( a_1 = 1 \)，并且有递推公式：

1. 如果是 \( a_{2i} = a_i + 1 \)（每次偶数位置的元素加一），你可以直接通过循环从 \( a_1 \) 开始累加得到 \( a_n \)。

2. 对于 \( a_{2i+1} = a_i + a_{i+1} \)（每次奇数位置的元素是两个相邻偶数位置元素之和），这种情况下可以创建一个二维数组来存储中间结果，然后逐层递推计算。

以下是基本的步骤：
1. 初始化一个数组存放前n项。
2. 使用循环，先处理偶数索引，将当前元素加上1。
3. 然后处理奇数索引，根据前面的偶数索引的值更新。
4. 记录每个偶数位置的最大值，因为它们就是奇数位置的新值来源。

这里是一个简单的伪代码示例：

int n;
cin >> n;

// 初始化数组
vector<int> sequence(n + 1);
sequence[0] = 1; // a1

for (int i = 1; i <= n; i++) {
    if (i % 2 == 0)
        sequence[i] = sequence[i / 2] + 1; // a2i = ai+1
    else
        sequence[i] = max(sequence[i - 1], sequence[(i - 1) / 2]) + sequence[i / 2]; // a2i+1 = ai+a(i+1)

    // 更新最大值
    if (i > 1 && sequence[i] > sequence[max(0, i - 2)]) // 假设前n项最大值在前n-2项内
        sequence[MaxIndex] = sequence[i];
}

cout << "第" << n << "项为: " << sequence[n] << endl;
cout << "前" << n << "项的最大值为: " << sequence[MaxIndex] << endl;