王小二自夸刀工不错,有人放一张大的剪饼在砧板上,问他:“饼不许离开砧板,切100刀最多能分成多少块?”
王小二想知道切n刀最多能分成几块,你能帮助他吗?
一行:一个整数n 1<=n<=100
一行:一个整数
1
2
递推公式:f[n]=f[n-1]+n