Fibonacci’s Computation Methods vs Modern Algorithms

Main Article Content

Ernesto Burattini

Abstract

In this paper we discuss some computational procedures given by Leonardo Pisano Fibonacci in his famous Liber Abaci book, and we propose their translation into a modern language for computers (C ++). Among the other we describe the method of “cross” multiplication, we evaluate its computational complexity in algorithmic terms and we show the output of a C ++ code that describes the development of the method applied to the product of two integers. In a similar way we show the operations performed on fractions introduced by Fibonacci. Thanks to the possibility to reproduce on a computer, the Fibonacci’s different computational procedures, it was possible to identify some calculation errors present in the different versions of the original text.

Downloads

Download data is not yet available.

Article Details

Come citare
Burattini, E. (2013). Fibonacci’s Computation Methods vs Modern Algorithms. Reti Medievali Rivista, 14(2), 211-239. https://doi.org/10.6092/1593-2214/409
Sezione
Saggi in Sezione monografica