Improved algorithms for the calculation of Fibonacci numbers

DOI10.1080/09720529.2008.10698170zbMath1146.68482OpenAlexW1964866994MaRDI QIDQ3512197

Christos Lytras, Evangelos Foundas, Constantinos Patsakis

Publication date: 11 July 2008

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2008.10698170

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• A presentation of the Fibonacci algorithm
• Computing Fibonacci numbers (and similarly defined functions) in log time

This page was built for publication: Improved algorithms for the calculation of Fibonacci numbers