// $Id: fibo.java,v 1.2 2003/12/30 01:21:23 davidw Exp $
// http://www.bagley.org/~doug/shootout/
// END COMMENT
public class fibo {
public static void main(String args[]) {
int N = Integer.parseInt(args[0]);
System.out.println(fib(N));
}
public static int fib(int n) {
if (n < 2) return(1);
return( fib(n-2) + fib(n-1) );
}
}