Tumble, a fast simple iteration algorithm for Fibonacci
A faster linear iteration process for Fibonacci (and Lucas) numbers is given. Algorithms are derived for individual numbers and for sequence generation. A general algorithm for generalized Fibonacci numbers is derived from these. (C) 2003 Elsevier B.V. All rights reserved.
algorithms fibonacci lucas numbers recurrence relations