Fibonacci’s Computation Methods vs Modern Algorithms
DOI:
https://doi.org/10.6092/1593-2214/409Keywords:
Leonardo Fibonacci, Critical edition of Fibonacci's Liber Abaci, Medieval Mathematics, C programmingAbstract
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
Downloads
Published
How to Cite
Issue
Section
License
RM Journal is an open access, online publication, with licence:
| CCPL Creative Commons Attribution |
The author retains the copyright of his work whilst granting anyone the possibility “to reproduce, distribute, publicly communicate, publicly exhibit, display, perform and recite the work”, provided that the author and the title of the journal are cited correctly. When submitting the text for publication the author is furthermore required to declare that the contents and the structure of the work are original and that it does not by any means compromise the rights of third parties nor the obligations connected to the safeguard of the moral and economic rights of other authors or other right holders, both for texts, images, photographs, tables, as well as for other parts which compose the contribution. The author furthermore declares that he/she is conscious of the sanctions prescribed by the penal code and by the Italian Criminal and Special Laws for false documents and the use false documents, and that therefore Reti Medievali is not liable to responsibilities of any nature, civil, administrative or penal, and that the author agrees to indemnify and hold Reti Medievali harmless from all requests and claims by third parties.
