HDU----pill（卡特兰数）

pill

#include <bits/stdc++.h>
using namespace std;
#define MXN 35
long long c[MXN] = {1,1};
void init()
{
    for(int i = 1; i < MXN; i++)
	{
            c[i] = c[i-1]*4 - c[i-1]*6/(i+1);
        //递推公式1
    }
}
int main()
{
    int n;
    init();
    while(scanf("%d", &n), n)
	{
        cout << c[n] << endl;
    }
    return 0;
}