0
已解决
高级天翼
4513 直线分割平面经验值：400
题目描述 Description
几何学中，有一个经典的问题：在同一个平面上的n条直线，可以把这个平面最多分割成几个部分？小P想通过程序解决这个问题，请你编写一个程序帮帮他。
输入描述 Input Description
一个整数n，表示直线的数量
输出描述 Output Description
一个整数，表示平面最多被分割多少部分
样例输入 Sample Input
2
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
0<n<=20
分析了一下：
0 0个
1 2个
2 4个
3 7个
4 10个
5 15个
但就是死活写不出递推式
张恩泽在2020-12-14 19:47:20追加了内容
顶！
张恩泽在2020-12-14 20:01:16追加了内容
已AC
我帅不帅？【疯狂明示】
A.帅 B.很帅 C.非常帅
