递推D 王小二切饼

Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Example Input
100
Example Output
5051

#include <stdio.h>#include <stdlib.h>int main(){   int n,i;   long long int f[110];   while(~scanf("%d",&n))   {       f[0]=1;       f[1]=2;       f[2]=4;       for(i=3;i<=n;i++)       {           f[i]=f[i-1]+i;  //类似于直线的交点！！画图找规律，把饼想成无限大的平面。       }       printf("%lld\n",f[n]);   }    return 0;}