#29635. 【递推】平面切割2

【递推】平面切割2

题目描述

求n对平行线线能将一个平面最多分割成几部分

输入格式

输入一个整数n表示存在n组平行线

输出格式

输出一个整数x,表示一个平面能被n组平行线最多分割x部分

样例 #1

样例输入 #1

1

样例输出 #1

3

样例 #2

样例输入 #2

2

样例输出 #2

9

提示

n<=50n<=50