3913曲线分割

3913   曲线分割

题目描述

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

输入格式:

输入整数n。

输出格式:

输出分割的区域个数。
输入样例 复制 
2
输出样例 复制 
4

说明

13
19
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递推
难        度