6301: 王小二切饼
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
王小二自夸刀工不错,有人放一张大的剪饼在砧板上,问他:“饼不许离开砧板,切100刀最多能分成多少块?”
王小二想知道切n刀最多能分成几块,你能帮助他吗?
输入
一行:一个整数n 1<=n<=100
输出
一行:一个整数
样例输入 复制
1
样例输出 复制
2
提示
递推公式:f[n]=f[n-1]+n