An Iterative Program to Calculate Fibonacci Numbers in O(log n) Arithmetic Operations. - Joseph Shortt (Inf. Process. Lett., 1978)

An O(log n) Algorithm for Computing General Order-k Fibonacci Numbers. - Thomas C. Wilson; Joseph Shortt (Inf. Process. Lett., 1980)