import algds.IOUtils;

public class aufgabe15A2
{
    public static int fib (int n)
    {
        return h(n,1,1);
    }
    public static int h (int n, int a, int b)
    {
        if (n==0)return a;
        else return h((n-1),b,(a+b));
    }

    public static void main(String args[])
    {
        System.out.print(" n : ");
        int n=IOUtils.readInt();
        System.out.println (n);
        System.out.println ("fib ( "+n+"  ) =  "+fib(n));
    }
}