//Dieses Datei wurde von Marcel Müller geschrieben und unter der GPL veröffentlicht
//Informationen gibt es unter www.einfachsaufen.de
//Autoren die das Script weiter bearbeiten dürfen ihre Änderungen an dieser Datei erst ab HIER vornehmen

#include <iostream>
using namespace std;

int main (void)
{
    //Variablen dekleration
    int anzahl;
    int fib_a=0;
    int fib_b=1;
    
    //Text und Abfrage der gewünschten Stellen
    cout << "Dieses Programm gibt die Fibonacci-Folge bis zu einem vordefinierten Wert aus." << endl
         << "Bitte geben Sie eine natuerliche Zahl ein, die die Anzahl der zu errechnenden Zahlen definiert: " << endl;
    cin >> anzahl;
    
    //Wenn die Stellenangabe negativ ist muss die Eingabe wiederholt werden
    while (anzahl<0)
    {
          cout << "Bitte geben Sie eine gueltige Zahl ein: " << endl;
          cin >> anzahl;
    }
    
    //Text
    cout << "Die Fibonacci-Folge mit " << anzahl << " Stellen" << endl;
    cout << fib_a << ", " << fib_b << ", ";
    
    /*Die Berechnung
    Da oben bereits 2 Werte ausgegeben werden und unten mit einem Durchlauf 2 muss die Anzahl mit 3 subtrahiert 
    und anschließend mit 2 dividiert werden.
    Die erste Variable ist die Summe aus sich selbst und der zweiten Variable.
    Die zweite Variable wiederum ist die Summe aus der ersten und sich selbst.
    */
    fib_a=1;
    for (int i=0;i<=(anzahl-3)/2;i++) 
    {
        fib_a=fib_b+fib_a;
        cout << fib_a << ", ";
        fib_b=fib_b+fib_a;
        cout << fib_b << ", ";
    }
    return 0;
}