using System;

public class Program

{

    public static void Main()

    {

        int n = 7;

        int result = Fib(7);

        Console.WriteLine(string.Format("Fib of {0} is {1}", n, result));

    }

    private static int Fib(int n)

    {

        if (n <= 2) 

            return 1;

        return Fib(n-1) + Fib(n-2);

    }

}