/* Fibonacci-Berechnung in C */

#include <stdio.h>

int main()
{
 /* Variablennamen: Siehe Pseudocode auf Folie 20, Vorlesung 7 */
 /* Wir verwenden hier 64bit-Ganzzahl-Variablen, da Fibonacci-Zahlen */
 /* sehr schnell sehr groß werden können. */
 long long int fibminus1 = 1;
 long long int fibminus2 = 1;
 long long int f         = 1;
 int i;               /* Das ist die Laufvariable, die die Anzahl der Schleifendurchläufe zählt */
 int n         = 50;  /* Das ist die Eingabezahl n, von der fibonacci(n) berechnet werden soll. */

 if ( n > 2 ) {
	 for ( i = 3; i <= n; i++ ) /* FOR i := 3 TO n DO ... */
	 {
		 f = fibminus1 + fibminus2;
		 fibminus2 = fibminus1;
		 fibminus1 = f;
	 }
 }

 printf("%Ld\n", f); /* Ausgabe einer 64bit-Ganzzahl */
}