两种解法

解1	解2
AC	AC

解1

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

解2

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int a[10001];
int n,x;
int main()
{
 	cin>>n;
 	a[1] = 2;
 	a[2] = 4;
 	for(int i=3;i<=n;i++) a[i]=a[i-1]+i;
 	cout<<a[n];
	return 0;
}

你选哪个？