namespace Hello
{
    class Program
    {
        static void Main(string[] args)
        {
            var a = F(7);
            Console.WriteLine(a);

        }
        static int F(int n)
        {
            if (n > 2)
                return F(n - 1) + G(n - 2);
            else return 1;
        }
        static int G(int n)
        {
            if (n > 2)
                return G(n - 1) + F(n - 2);
            else return 1;
        }
    }
}