A fast algorithm for computing large Fibonacci numbers
DOI10.1016/S0020-0190(00)00112-5zbMATH Open1339.11102WikidataQ127975205 ScholiaQ127975205MaRDI QIDQ294835FDOQ294835
Authors: Daisuke Takahashi 
Publication date: 16 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000001125?np=y
Recommendations
Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Mathematical problems of computer architecture (68M07) Calculation of integer sequences (11Y55)
Cites Work
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Title not available (Why is that?)
- Fast multiplication of large numbers
- A presentation of the Fibonacci algorithm
- On the number of arithmetical operations for finding Fibonacci numbers
- Computing Fibonacci numbers (and similarly defined functions) in log time
- An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation
- An interative program to calculate Fibonacci numbers in O(log n) arithmetic operations
- Derivation of an \(O(k^ 2\log n)\) algorithm for computing order-k Fibonacci numbers from the \(O(k^ 3\log n)\) matrix multiplication method
- Computing sums of order-k Fibonacci numbers in log time
- A Fast Algorithm for Computing Order-K Fibonacci Numbers
Cited In (17)
- 3-step Fibonacci series modulo \(m\).
- Title not available (Why is that?)
- 3-step Fibonacci sequences in nilpotent groups.
- Applications of Fibonacci sequences in a finite nilpotent group.
- An application of Fibonacci sequences in groups
- On the period of Fibonacci sequences in nilpotent groups.
- A Formal Derivation of an 0(log n) Algorithm for Computing Fibonacci Numbers
- An application of Fibonacci numbers in matrices.
- On the computing of the generalized order-\(k\) Pell numbers in log time
- Improved algorithms for the calculation of Fibonacci numbers
- Truncated Lucas sequence and its period
- Tumble, a fast simple iteration algorithm for Fibonacci
- Fast Computation of Fibonacci Numbers and Their Sums
- Title not available (Why is that?)
- The generalized order-\(k\) Fibonacci-Pell sequence by matrix methods
- Title not available (Why is that?)
- Fibonacci linear forms and parallel arithmetic algorithms for large numbers
This page was built for publication: A fast algorithm for computing large Fibonacci numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294835)
