Two calculation methods of Cattleya number

#include <stdio.h>
#include <stdlib.h>


#define MAXN-long


CATALAN[MAXN];


Long Long Catalancalc ()
{
    catalan[0]=1;
    Catalan[1]=1;
    For (long long i = 2; i < MAXN; i++)
    {
        Catalan[i] = 0;
        For (long long j = 0; J < i; j + +)
            Catalan[i] + = (catalan[j] * catalan[i-1-j]);}
}


Long Long CATALANCALC2 ()
{
    catalan[0]=1;
    Catalan[1]=1;
    For (long long i = 2; i < MAXN; i++)
    {
        Catalan[i] = catalan[i-1] * (4 * i-2)/(i + 1);
    }
}


int main ()
{


#define file_in_out


#ifdef file_in_out
    freopen ("test.in", "R", stdin);
    Freopen ("Test.out", "w", stdout);
#endif


    int n;
    Catalancalc ();
    CATALANCALC2 ();
    while (scanf ("%d", &n)!=eof&&printf ("%lld\n", Catalan[n]));


#ifdef file_in_out
    fclose (stdin);
    Fclose (stdout);
#endif


    return 0;
}