#cpp

Fibonacci Search

Fibonacci Search is an efficient search algorithm based on the divide and conquer principle. Fibonacci Search works on sorted arrays and uses the Fibonacci Series to determine the index position to be searched in the array. The divide and conquer ap...