Fibonacci numbers/Program/Exercise

Write a computer-program (in pseudocode) that prints the sequence of the Fibonacci numbers (so ${}f_{1}=1,f_{2}=1,f_{3}=2,f_{4}=3,f_{5}=5,f_{6}=8,f_{7}=13,...$).

• The computer has as many memory units as needed, which can contain natural numbers.

• It can write the content of a memory unit into another memory unit.

• It can add the content of two memory units and write the result into another memory unit.

• It can print contents of memory units and it can print given texts.

• There is a stop command.

The initial configuration is

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

The program runs without stopping and prints "the ${}n$-th Fibonacci number is ${}f_{n}$.“

Create a solution