问题 G：直线分割平面
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：60
解决：0
题目描述
在一个平面上存在n条直线，直线可以平行也可以相交，但不存在三条或以上直线共同相交于一点的情况。
请问最多可以把平面分成多少个区域。
请问最多可以把平面分成多少个区域。
输入
一个整数n，表示直线的数量。(1≤n≤50）
输出
一个整数，表示分成区域的最大数量。
样例输入
5样例输出
16提示
斐波那契数列