4073 - 基础算法-递推算法:平面分割

通过次数

139

提交次数

303

时间限制 : 1 秒
内存限制 : 128 MB

在一个平面内,n条直线最多能把平面分成几个区域? 0<=n<=50

输入

输入直线数量n

输出

输出最大的分割区域

样例

输入

1

输出

2

输入

2

输出

4