平面分割（递推）

题目描述

设有n条封闭曲线画在平面上，而任意两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，计算这些封闭曲线把平面分割成的区域个数。

输入

一个正整数n。

输出

一个正整数，表示区域个数。结果保证在int界内

样例输入

3

样例输出

8

代码

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