Fibonacci-Zahlen/Programm/Aufgabe

Man entwerfe ein Computer-Programm (Pseudocode), das nacheinander die Fibonacci-Zahlen (also ${}f_{1}=1,f_{2}=1,f_{3}=2,f_{4}=3,f_{5}=5,f_{6}=8,f_{7}=13,...$) 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

$(1,0,0,0,0,0,0,\ldots ).$

Das Programm soll unendlich lange laufen und nacheinander „Die“ ${}n$ „-te Fibonacci-Zahl ist “ ${}f_{n}$ ausdrucken.

Zur Lösung, Alternative Lösung erstellen