class Program {
    public static int Vrednost_f(int n) {
        if (n == 1) return 1; // ustavitveni pogoj
        return 2 * Vrednost_f(n-1) + 3 * n; // rekurzija funkcije na manjšem naravnem številu
    }
    // preizkus metode
    public static void Main(string[] args) {
        Console.WriteLine(Vrednost_f(4));
        Console.WriteLine();
        Console.Write("Press any key to continue . . . ");
        Console.ReadKey(true);
    }
}

public static vrednostf(int n) throws Exception  {
    // predpostavka je, da je n > 0. Če bi bil slučajno negativen ali 0, metoda vrze izjemo.
    if (n <= 0)
        throw new Exception("Vrednost spremenljivke n (" + n + ") ni naravno število.");

    if (n == 1) return 1; // ustavitveni pogoj
    // preoblem ni majhen, rekurzija
    int rez = vrednostf(n - 1); // koliko je f(n-1);
    return 2 * rez + 3 * n;
}