王小二切饼 2050

Problem Description

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”

Input

输入切的刀数n。

Output

输出为切n刀最多切的饼的块数。

Sample Input

100

Sample Output

5051

Hint

 

Source

答案：

#include<stdio.h>

int f(int n){

if (n==1){

return 2;

}else if (n==2){

return 4;

}else {

return f(n-1)+n;

}

}

int main (){

int n;

scanf ("%d",&n);

printf ("%d\n",f(n));

}