P10430: 折线分割平面

传统题
1.000s 时间限制
128MB 内存限制
3 提交
3 解决
【题目描述】
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。



【输入】
输入数据的第一行是一个整数n(0<n<=10000),表示折线的数量。
【输出】
对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。
【样例输入】复制
1
2
【样例输出】 复制
2
7

题目类型~

递推与递归 

咻咻~

提交答案 状态