/* Copyright 2005 Daniel Cer (daniel.cer@cs.colorado.edu)

This work is licensed under the Creative Commons Attribution-NonCommercial-
ShareAlike License. To view a copy of this license, visit 
http://creativecommons.org/licenses/by-nc-sa/2.5/ or send a letter to 
Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 
94105, USA.
*/

public class FibonacciRecur {
  static public int fibonacci(int n) {
    if (n <= 0) return -1; if (n <= 2) return 1;
    return fibonacci(n-1) + fibonacci(n-2);
  }
  static public void main(String[] args) {
    if (args.length != 1) {
       System.err.println(
       "Usage:\n\tjava FibonacciRecur (n-th fibonacci # to calculate)");       
       System.exit(-1);
    }
    int n = Integer.parseInt(args[0]);
    System.out.printf("fibonacci(%d): %d\n", n, fibonacci(n));
  }
}