递归解

#include <iostream>
using namespace std;
int r[114];
int cut(int n){
    if(r[n]) return r[n];
    if(n==1) return 2;
    return r[n]=cut(n-1)+n;
}
int main(){
    int n;
    cin>>n;
    cout<<cut(n);
    return 0;
}