import info1.*;



public class FibonacciDemo3 {

   //gültig bis n= 92

   public static void main (String[] args) {

     System.out.print("a: ");

     int a = Console.in.readInt();

     System.out.println("fib("+a+") = "+fibonacci(a));

   }

   private static long fibonacci(int a){

      long fib = 1;

      /*Schleife wird nur abgearbeitet, wenn n >= 3

        bis n = 92 werden die Fibonacciuahlen korrekt

        berechnet. Dann ist der Bereich von long zu klein

      */

      for (long fib1 = 1, fib2 = 1, i=3; i <= a; i++){

         fib =  fib1 + fib2;

         fib1 = fib2;

         fib2 = fib;

      }

      return fib;

   }

}