Fibonacci's Computation Methods vs Modern Algorithms

Burattini, Ernesto (2013) Fibonacci's Computation Methods vs Modern Algorithms. Reti Medievali Rivista, 14 (2). pp. 211-239. ISSN 1593-2214

409-1478-2-PB.pdf - Published Version

Download (862kB) | Preview
Official URL:


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.

Item Type: Article
Additional Information: Nella sezione monografica: "Studies on Fibonacci's Liber Abaci", a cura di Giuseppe Germano.
Uncontrolled Keywords: Leonardo Fibonacci, Edizione critica del Liber Abaci, Matematica medievale, Programmazione C++
Subjects: D History General and Old World > D History (General) > D111 Medieval History
Depositing User: dr Vincenzo De Luise
Date Deposited: 01 Apr 2015 15:50
Last Modified: 01 Apr 2015 15:50


Downloads per month over past year

Actions (login required)

View Item View Item