Problem2161--蛋糕

2161: 蛋糕

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 129  Solved: 70
[Status] [Submit] [Creator:]

Description

童年兔买了一块长方形的蛋糕，它准备垂直地切 n 刀，当时每次切只能沿着与长方形的长或者宽的方向切（即：只能横着切或者竖着切）。

问：n 刀最多能切成几块？

Input

一个整数 n（1 ≤ n ≤ 100）。

Output

输出一个整数，表示 n 刀最多能够切成多少块。

Sample Input Copy 

【样例输入1】
1
【样例输出1】
2
【样例输入2】
2
【样例输出2】
4
【样例输入3】
3
【样例输出3】
6

HINT

样例解释：
· 样例1：一种最优解是横着切1刀，能切出2块
· 样例2：一种最优解是横着切1刀，竖着切1刀，能切出4块
· 样例3：一种最优解是横着切2刀，竖着切1刀，能切除6块

Source/Category

 达人赛白银组 
[Submit] [Status]