今日c++之递推初学

切圆问题，当有n条直线，在圆内任意三条直线不相交于同一点。求圆被切成了几份

#include<bits/stdc++.h>
using namespace std;
int main(){
int s[100];
int n;
cin >> n;
s[0] = 1;
for(int i = 1 ; i < n;i ++){
s[i] = s[i-1]+i;
}
cout<<s[n-1]<<endl;
return 0;
}