东方博宜OJ 1145：数列求和

【题目来源】
https://oj.czos.cn/p/1145

【题目描述】
有一数列如下：1 2 4 7 11 16 22 ...，试求该数列前 N 项之和。

【输入格式】
一个整数 N（0<N<1000）。

【输出格式】
一个整数。

【输入样例】
6

【输出样例】
41

【数据范围】
0<N<1000。

【算法分析】
● 数列 1, 2, 4, 7, 11, 16，... 的递推规律：a₁=1、aᵢ=aᵢ₋₁+(i-1)

【算法代码】

#include <bits/stdc++.h>
using namespace std;

int cur=1,sum=0;

int main() {
    int n;
    cin>>n;
    for(int i=1; i<=n; i++) {
        sum+=cur;
        cur+=i;
    }
    cout<<sum<<endl;

    return 0;
}

/*
in:6
out:41
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/161994231
https://blog.csdn.net/hnjzsyjyj/article/details/161995534
https://blog.csdn.net/liunian_curry/article/details/139721281