Man entwerfe ein Computer-Programm (Pseudocode), das nacheinander die Fibonacci-Zahlen (also ${\displaystyle {}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

${\displaystyle (1,0,0,0,0,0,0,\ldots ).}$

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