2908 - 王小二切饼
王小二自夸刀工不错，有人放一张大的剪饼在砧板上，问他：“饼不许离开砧板，切100刀最多能分成多少块？”
王小二想知道切n刀最多能分成几块，你能帮助他吗？
Input
一行：一个整数n 1<=n<=100
Output
一行：一个整数
Examples
Input
1
Output
2
Hint
递推公式：f[n]=f[n-1]+n
Solution C++
#include<cstdio> using namespace std; int main() { int n; scanf("%d",&n); int a[n+1]; a[1]=2; for(int i=2;i<=n;++i) a[i]=a[i-1]+i; printf("%d",a[n]); return 0; }
Hint
递推公式：f[n]=f[n-1]+n