class Demo {

    static long fib (long n) {
	System.out.println("fib(" + n + ")");
	long result = 0;
	if (n <= 2)
	    result = 1;
	else
	    result = fib(n-1) + fib(n-2);
	System.out.println("fib(" + n + ") = " + result);
	return result;
    }

    public static void main (String[] args) {
	int n = Integer.parseInt(args[0]);
	long start = System.currentTimeMillis();
	System.out.println("fib(" + n + ") = " + fib(n));
	long end = System.currentTimeMillis();
	long elapsed = end - start;
	System.out.println("time: " + elapsed);
    }
}