Jump to content

Fibonacci numbers/Program/Exercise

From Wikiversity

Write a computer-program (in pseudocode) that prints the sequence of the Fibonacci numbers (so ).

    • 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

The program runs without stopping and prints "the -th Fibonacci number is .“