问题 2579 --张大妈切饼

2579: 张大妈切饼★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 930  解决: 612
[提交][状态][命题人:]

题目描述

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

张大妈想知道切n刀最多能分成几块，你能帮助她吗？

输入

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

输出

一行：一个整数
样例输入
Copy
1
样例输出
Copy
2

提示

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

来源

 

[提交][状态]