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,\mathrm{...}$) 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,\dots ).$

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

Zur Lösung, Alternative Lösung erstellen