Sicily 1893. Sell Ticket (卡特兰数)

强大的卡特兰数不解释。。

详见《编程之美》。。。

#include <iostream>
using namespace std;

int main()
{
    int n;
    long long ans[32];
    ans[0]=ans[1]=1;
    for(int i=2;i<32;i++)
        ans[i]=(4*i-2)*ans[i-1]/(i+1);
    while(cin>>n&&n)
        cout<<ans[n]<<endl;
    return 0;
}