#55567: c++ 遞迴解
其實就是在考用遞迴取代for，使用尾遞迴就可以讓程式快速算完:)
#include <bits/stdc++.h>
using namespace std;
void r(int num,long long sum){
if(num==0){
cout<<sum<<endl;
return;}
r(num-1,sum+num);
}
int main(){
int n;
cin>>n;
r(n,0);
return 0;
}