Cerinţa

Să se scrie un program care citește numărul natural n și determină suma S=1*2+2*3+3*4+...+n*(n+1).

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran mesajul Rezultatul este S, unde S reprezintă valoarea calculată.

Restricţii şi precizări

• 0 < n <= 100

Exemplu

Intrare

4

Ieșire

Rezultatul este 40

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

int fct(int n)
{
    if(n == 0)
        return 0;
    else 
        return fct(n - 1) + n * (n + 1);
}

int main()
{
    int n;
    cin >> n;
    cout << "Rezultatul este" << ' ' << fct(n);
    return 0;
}