/*******************************************************************
 * Autor:        Gerald Kuehne, Christoph Kuhmuench
 * Datum:        08.12.1999
 * Name:         FiboRekursiv
 * Beschreibung: Berechnung der Fibonacci-Zahl fuer n > 0
 *******************************************************************/

public class FiboRekursiv {

  /*****************************************************************
   * Name:          fibo
   * Beschreibung:  Berechnet rekursiv die Fibonacci-Zahl
   * Parameter:     n - Position in der Fibonacci-Reihe (n > 0)
   * Rueckgabewert: Fibonacci-Zahl
   *****************************************************************/
  public static long fibo (long n) {
    if (n < 1) {
      System.out.println ("Fehler: n muss groesser 0 sein!");
      System.exit (1);
    }
    if (n <= 2) { // Abbruchkriterium
      return 1;
    } else {      // rekursive Formel fuer die Fibonacci-Zahlen
      return fibo (n-1) + fibo (n-2);
    }
  }

  public static void main(String[] args) {
    long n = Integer.parseInt(args[0]);
    System.out.println (fibo(n));
  }
}