Fibonacci’s Computation Methods vs Modern Algorithms
Main Article Content
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
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
RM Rivista pubblica in internet, ad accesso aperto, con licenza:
| CCPL Creative Commons Attribuzione |
L'autore conserva il copyright sul suo contributo, consentendo tuttavia a chiunque "di riprodurre, distribuire, comunicare al pubblico, esporre in pubblico, rappresentare, eseguire e recitare l'opera", purché siano correttamente citati l'autore e il titolo della rivista. L’autore, al momento della proposta di pubblicazione, è inoltre tenuto a dichiarare che il contenuto e l’organizzazione dell’opera è originale e non compromette in alcun modo i diritti di terzi, né gli obblighi connessi alla salvaguardia di diritti morali ed economici di altri autori o di altri aventi diritto, sia per testi, immagini, foto, tabelle, sia per altre parti di cui il contributo può essere composto. L’autore dichiara altresì di essere a conoscenza delle sanzioni previste dal codice penale e dalle leggi speciali per l’ipotesi di falsità in atti ed uso di atti falsi, e che pertanto Reti Medievali è esente da qualsiasi responsabilità di qualsivoglia natura, civile, amministrativa o penale, e sarà dall'autore tenuta indenne da qualsiasi richiesta o rivendicazione da parte di terzi.