public class FibonacciTrace
{
    private long fibonacci(int n)
    {
        System.out.printf("Called fibonacci(%d)\n", n);
        
        long f;
        if (n <= 2) f = 1;
        else        f = fibonacci(n-2) + fibonacci(n-1);
        
        System.out.printf("Returning fibonacci(%d) = %d\n", n, f);
        return f;
    }
    
    public static void main(String args[])
    {
        FibonacciTrace f = new FibonacciTrace();
        f.fibonacci(6);
    }
}