using System;

using System.Collections.Generic;

​

public class Program

{

    private static int _calls = 0;

    private static Dictionary<int, int> _cache = new Dictionary<int, int>();

    public static void Main()

    {

        var input = Console.ReadLine();

        var zahl = int.Parse(input);

        Console.WriteLine(Fibu(zahl));

        Console.WriteLine(_calls);

    }

​

    private static int Fibu(int zahl)

    {

        if (zahl == 0)

            return 0;

        if (zahl == 1)

            return 1;

        _calls++;

        int val;

        if (!_cache.TryGetValue(zahl, out val))

        {

            Console.WriteLine("Fibu(" + zahl + ")");

            val = Fibu(zahl - 1) + Fibu(zahl - 2);

            _cache[zahl] = val;

        }

​

        return val;

    }

}