2845: 王小二切饼

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：35 Solved：13

Description

王小二自夸刀工不错，有人放一张大的剪饼在砧板上，问他：“饼不许离开砧板，切100刀最多能分成多少块？”

王小二想知道切n刀最多能分成几块，你能帮助他吗？

Input

一行：一个整数n   1<=n<=100

Output

一行：一个整数

Sample Input Copy 

1

Sample Output Copy 

2

HINT

递推公式：f[n]=f[n-1]+n

Source/Category

SubmitSubmit RecordStatisticsShowOff!