Números de Catalan - C++

numeros_catalan.cpp

#include <iostream>
#include <cstdlib>

using namespace std;

int Catalan(int n)
{
    if (n <= 0)
        return 1;   
    else
        return (2 * (2*n - 1) * Catalan(n - 1)) / (n + 1);               
}

int main()
{
    cout << "\n Numeros de catalan \n\n";
    int n ;       
     
    cout << "Ingrese numero: ";
    cin >> n;
     
    cout << endl << endl;
     
    for(int i=0; i<n; i++)
    {
        cout << Catalan(i);
        cout <<", ";
    }
     
    system("pause");
     
    return 0;
}