有一组数列：1、2、9、33、126、477，……，请同学们认真观察数列的规律。现要求计算：1）第N项的数据；2）输出前N项数的和

#include <iostream>
using namespace std;

int main() {
    int N;
    cout << "请输入要求的项数N：" << endl;
    cin >> N;
    int a = 1, b = 2; // 定义数列的前两项
    int sum = a + b; // 定义数列前两项之和
    for (int i = 3; i <= N; i++) {
        int temp = b; // 保存上一项的值，方便计算
        b = 4 * temp - a + 2 * i; // 计算当前项的值
        a = temp; // 更新上一项的值
        sum += b; // 计算数列前N项的和
    }
    cout << "第" << N << "项的值为：" << b << endl;
    cout << "前" << N << "项数列的和为：" << sum << endl;
    return 0;
}