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

public class FiboIterativ {

  /*****************************************************************
   * Name:          fibo
   * Beschreibung:  Berechnet iterativ 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);
    }

    long a = 1; // 1. Element der Fibonacci-Reihe
    long b = 1; // 2. Element der Fibonacci-Reihe

    for (long i = 2; i < n; i++) {
      b = a + b; // berechne naechstes Element der Fibonacci-Reihe
      a = b - a; // berechne vorhergehendes Element der Fibonacci-Reihe
    }

    return b;
  }

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