出栈序列的统计

费了半天，列举出好几种例子。又费了半天，把规律找出来了，这是一道递推递归题目，蛋疼的是我码不出来。只好借鉴现成的公式：C（2n，n）/（n+1）。但是当你输入15的时候，会有惊喜发现，试试吧！

#include<stdio.h>
int main()
{
    int n,b,l;
    long long m,x,ans;
    while (scanf("%d",&n)!=EOF)
    {
        b=2*n;
        m=1,x=1;
        l=n;
        for (;l>0;l--,b--)
        {
            m*=b;
            x*=l;
        }
        ans=(m/x)/(n+1);
        printf("%lld\n",ans);
        ans=1;
    }
    return 0;
}