    //+++++++++++++++++++++++++++++++++++++++++++++//
   //      Praktikumsaufgaben 13. 16.01.2001      //
  //         Fibonacci_rekursiv_Aufgabe_1        //
 //                   mastr0						   //
//+++++++++++++++++++++++++++++++++++++++++++++//


#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <iostream>

int fibonacci (int);

void main(void)
{
      int anzahl;
      cout << "------------------------------------------------" << endl;
      cout << "+++++++++++++++Fibonacci-Zahlen+++++++++++++++++" << endl;
      cout << "------------------------------------------------" << endl;
      cout << "Bitte gewuenschte Anzahl eingeben!Input =>: ";
		cin >> anzahl;
      for (int i=0; i < anzahl; i++)
   		{
            cout << "Durchlaufnummer " << (i+1) << endl;
      		cout << "Fibonaccizahl_(" << (i+1) <<") = " << fibonacci(i) << endl;
         }
		getch();
}

int fibonacci (int fibanzahl)
{
  if ( fibanzahl == 0) return 0;		// erste fibzahl = 0 !
  if ( fibanzahl == 1) return 1;    // zweite fibzahl = 1
  if ( fibanzahl >= 2) return (fibonacci(fibanzahl-1)+fibonacci(fibanzahl-2));
  return 0;
}
