Fibonacci-Zahlen/Programm/Aufgabe

Man entwerfe ein Computer-Programm (Pseudocode), das nacheinander die Fibonacci-Zahlen (also ) ausdruckt.

    • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
    • Er kann einen Speicherinhalt in einen Speicher schreiben.
    • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen Speicher schreiben.
    • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
    • Es gibt einen Haltebefehl.

    Die Anfangskonfiguration sei

    Das Programm soll unendlich lange laufen und nacheinander „Die“ „-te Fibonacci-Zahl ist “ ausdrucken.