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

Preview

Text 409-1478-2-PB.pdf - Published Version Download (862kB) | Preview

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.

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
URI:	http://www.rmoa.unina.it/id/eprint/2150

Downloads

Actions (login required)

View Item