主页
练习
竞赛
分类
状态
排名
问答
Login
Problem5406--王小二切饼
5406: 王小二切饼
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
19
Solved:
9
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
王小二自夸刀工不错，有人放一张大的剪饼在砧板上，问他：“饼不许离开砧板，切100刀最多能分成多少块？”
王小二想知道切n刀最多能分成几块，你能帮助他吗？
Input
一行：一个整数n 1<=n<=100
Output
一行：一个整数
Sample Input
1
Sample Output
2
HINT
Source/Category
递推
[
Submit
] [
Status
]