Тема: Сума елементів арифметичної прогресії через рекурсію
Доброго дня:)
Потрібно прорахувати суму елементів арифметичної прогресії за допомогою рекуксії. 
Програма рахує n елемент, а не суму n-них елементів.
Не можу зрозуміти, як правильно задати формулу для суми у програмі.
Наперед дякую;)
#include <iostream>
#include <iostream>
#include "time.h"
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <ctime>
using namespace std;
 
int Sum(int x, int step, int n)
{
    if (n==1) return(x);
    else return(Sum(x, step, n-1)+step);
}
int main()
{
    int x,step,n;
cout<< "a0 =";
cin>>x;
cout<< "d =";
cin>>step;
cout<< "N =";
cin>>n;
cout << Sum(x, step, n)<<endl;
    cin >> n;
}