7.5: Fibonacci Search
Fibonacci search expands on linear search in that the steps are greater than one. The comments in this C++ implementation explains.
Fibonacci search expands on linear search in that the steps are greater than one. The comments in this C++ implementation explains.