// $Id: fibo.java,v 1.2 2000/12/24 19:10:50 doug Exp $
// http://www.bagley.org/~doug/shootout/

//** This copy courtesy of http://www.kano.net/javabench/
//**  finalize fib
//**  Added Timer() code

public class fibo {
    public static void main(String args[]) {
    long start = System.currentTimeMillis(); 
    int N = Integer.parseInt(args[0]);	
	System.out.println(fib(N));
    long end = System.currentTimeMillis();
    System.out.println("Time: " + (end - start) + " ms"); 
    }
    public static final int fib(int n) {
	if (n < 2) return(1);
	return( fib(n-2) + fib(n-1) );
    }
}