#29635. 【递推】平面切割2
【递推】平面切割2
题目描述
求n对平行线线能将一个平面最多分割成几部分
输入格式
输入一个整数n表示存在n组平行线
输出格式
输出一个整数x,表示一个平面能被n组平行线最多分割x部分
样例 #1
样例输入 #1
1
样例输出 #1
3
样例 #2
样例输入 #2
2
样例输出 #2
9
提示
求n对平行线线能将一个平面最多分割成几部分
输入一个整数n表示存在n组平行线
输出一个整数x,表示一个平面能被n组平行线最多分割x部分
1
3
2
9
n<=50