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