Fibonacci Search Algorithm Interactive Visualizer
Fibonacci Search locates a target in a sorted array in O(log n) time by dividing the search range using Fibonacci numbers, using only addition and subtraction instead of division.
Study Fibonacci Search Algorithm Explanation · View Multi-Language Code · All Algorithms