/*
Aufgabe 7 (Fibonacci-Zahlen, optional)

Berechnen Sie die ersten 30 Fibonacci-Zahlen, wobei die Fibonacci-Funktion wie folgt deniert
ist.
    
Berechnen Sie darüber hinaus den Quotienten von fib(n) und fib(n .. 1) für 1 < n < 30.
An folgender Ausgabe können Sie sich orientieren:   s
*/


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

using namespace std;

int main(){
double fib[29];
int i;
double quotient;

fib[0]=1;
fib[1]=1;

for(i=1;i<=30;i++)
{  
                  
 //Berechnung der Fibunacci Zahl                 

 fib[i+1]=fib[i]*1.0+fib[i-1]*1.0;
 cout << " " << fib[i-1];
  
}

cout << endl <<endl << "Hier beginnt die Ausgabe des Quotienten" << endl << endl;
 
 //Berechnung des Quotienten
  for(i=30;i>1;i--)
{
  quotient=fib[i-1]*1.0/fib[i-2]*1.0;
  cout << endl  <<  quotient << setprecision(15);
} 
 cout << endl << endl;
 
 system("PAUSE");
 return 0;
 
}