Problem 23528 --王小二切饼

23528: 王小二切饼

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 38  Solved: 26
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

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

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

Input

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

Output

一行:一个整数

Sample Input

1

Sample Output

2

HINT

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

Source

[Submit][Status]