Problem G: 切煎饼

Description

王小二自夸刀工不错，有人放一张大的圆煎饼在砧板上，问他:饼不允许离开砧板，切100刀最多能切多少块？

Input

多组测试数据，每组输入1个整数，代表切的刀数

Output

每组输出1个整数，为最多能切的块数

Sample Input

Sample Output

#include<stdio.h>

int f(int n)

{

    if(n==)

    return ;

    else

    return n+f(n-);

}

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {

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

    }

    return ;

}

刀数最多切的块数
0 1=1
1 1+1=2
2 1+1+2=4
3 1+1+2+3=7
4 1+1+2+3+4=11
5 1+1+2+3+4+5=16
. .....
n 1+1+2+3+4+5+...+n=1+(1+n)*n/2

巴特西