递归

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int f(int n)
{
	if(n==1) return 1;
	return f(n-1)+n;
}
int main()
{
    int n;
    cin>>n;
    cout<<f(n);
	return 0;
}