题解 | 牛牛学数列4

题干解读:给出一个数列，求他的前n项和

解体思路：观察数列，发现他的第i项总是等于第i-1项加上i，故应先给每一项的值算出，最后相加即可.

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int sum[n];
    for(int i=0;i<n;i++){
        sum[i]=0;
    }
    sum[0] = 1;
    int s=1;
    for(int i=1;i<n;i++){
        sum[i] = sum [i-1] +i+1;
        s +=sum[i];
    }
    cout<<s;
}