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-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=1005;
int n,m,tt;
ll c[MAXN][MAXN];

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