hdu 5366 组合数 *

考虑放1个，2个。。。。的情况，相加就是最后的结果

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 ll c[MAXN][MAXN];

 void init()     //初始化组合数
 {
     c[][]=c[][]=c[][]=;
     for(int i=;i<=;i++)
     {
         c[i][]=;
         for(int j=;j<i;j++)
             c[i][j]=c[i-][j]+c[i-][j-];
         c[i][i]=;
     }
 }
 int main()
 {
     int i,j,k,ca=;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     init();
     while(scanf("%d",&n)!=EOF)
     {
         int r=;
         ll sum=;
         while(n-*(r-)-+r>)
         {
             sum+=c[n-*(r-)-+r][r];
             r++;
         }
         printf("%I64d\n",sum);
     }
 }