/* ÜBUNG 7 AUFGABE 3 */

#include <stdio.h>
#include <stdlib.h>

/* Anfang der Lösung */

int fibo_rek(int x)
{
 if(x <= 0) return 0;  /* kleiner gleich, um den Fall negativer Eingabezahlen zu berücksichtigen */
 if(x == 1) return 1;
 return fibo_rek(x-1) + fibo_rek(x-2);
}

/* Ende der Lösung */


/* Beispiel-Programm, das fibo_rek() verwendet */
int main()
{
 int zahl;

 printf("Bitte eine Zahl eingeben: "); scanf("%d", &zahl);

 printf("Die Fibonacci-Zahl von %d ist %d\n", zahl, fibo_rek(zahl) );

#ifdef _WIN32 /* Nur unter Windows: */
 system("PAUSE"); /* Auf Tastendruck warten */
#endif        /* Ende (Windows-Abfrage) */

 return 0;
}