using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Resultado: " + funcao(5));

    }

    public static int funcao (int n) 

    {

        int x = 1, k; 

        if (n == 1) return x;

        for(k=1; k < n; k++)

            x = x + funcao(k) * funcao((n - k));

        return x;

    }

}