Computing Fibonacci numbers (and similarly defined functions) in log time

Mathematical Handbook for Scientists and Engineers

J. Ernest Wilkins · Nuclear Science and Engineering · 1962 · 2K citations

Numerical Analysis, Applied Mathematical Modelling, Engineering +9

Methods of Applied Mathematics

F. B. Hildebrand, David S. Park · American Journal of Physics · 1953 · 688 citations

Numerical Analysis, Applied Mathematical Modelling, Mathematical Modeling +1

An O(log n) algorithm for computing general order-k Fibonacci numbers

Thomas C. Wilson, Joseph Shortt · Information Processing Letters · 1980 · 16 citations

Engineering, Computational Complexity, Time Complexity +5

An interative program to calculate fibonacci numbers in O(log n) arithmetic operations

Joseph Shortt · Information Processing Letters · 1978 · 15 citations

Arithmetic Operations, Engineering, Computational Number Theory +9