Sciweavers

IPL
2000

A fast algorithm for computing large Fibonacci numbers

13 years 10 months ago
A fast algorithm for computing large Fibonacci numbers
We present a fast algorithm for computing large Fibonacci numbers. It is known that the product of Lucas numbers algorithm uses the fewest bit operations to compute the Fibonacci number Fn. We show that the number of bit operations in the conventional product of Lucas numbers algorithm can be reduced by replacing multiplication with the square operation.
Daisuke Takahashi
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where IPL
Authors Daisuke Takahashi
Comments (0)