The CTP Book

A book for teaching Computational Thinking and Programming skills to people with a background in the Humanities

View on GitHub

Chapter “Algorithms”, exercise 3

Text

The previous chapter, entitled “Introduction to Computational Thinking”, illustrates two different algorithms, expressed in natural language, for implementing the Fibonacci function. Create two distinct flowcharts to implement both of them.

Answer

Flowchart for Fibonacci, definition 1

Flowchart solving the exercise

Flowchart for Fibonacci, definition 2

Flowchart solving the exercise

Additional Material

The PNG files of the first and second flowcharts and the source GraphML files (about definition 1 and definition 2, that can be open and modified with yEd) are available online.