34.牛牛学数列4

链接：ac.nowcoder.com/acm/problem…
来源：牛客网

题目描述

帮助牛牛计算 1+（1+2）+（1+2+3）+...+(1+2+3+...+n)

输入描述:

输入一个整数

输出描述:

输出一个整数

示例1

输入

4

输出

20

规律

1 + 3 + 6 + 10

(1 * 2)/2 + (2 * 3)/2 + (3 * 4)/2 + (4 * 5)/2

代码

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    int num = 0;
    //1 + 3 + 6 + 10
    //(1 * 2) / 2 + (2 *3) / 2 + (3 * 4) / 2
    for(int i = 1;i <= n; i++){
        num += (i * (i + 1) / 2);
    }
    cout << num;
    return 0;
}