#include <stdio.h>
#include <math.h>

int FIBONACCI(int zahl)  /*Unterprogramm das eine "int" Wert zurckgiebt*/
{
   int ergebnis =1;

   if (zahl<=2) return 1;

   ergebnis=FIBONACCI(zahl-1)+FIBONACCI(zahl-2);  /* diese Zeile ist die REKURSION */

   return ergebnis;
}

int main ( void ){   /*Das MainProgramm liefert eine IntegerZahl zurck ->siehe "der bliche Abschluss"*/
                     /*wenn nichts zurckgeliefert wird -> void main(void){}*/
int ein;

    clrscr();
    printf("Bitte Zahl eingeben: ");
    scanf("%d", &ein);

    printf("Die eingegebene Zahl %d ", ein);
    printf("\nDie Fibonacci-Zahl %d ", FIBONACCI(ein));

    printf("\n\n");

    /* Der bliche Abschluá */
    printf("Press any key to continue\n");
    getch();
    return 0;     /* der RückgabeWert des mainProgramms ist 0 = integer */
}