Fibonacci Search is a comparison-based technique that uses Fibonacci numbers to efficiently search a sorted array, avoiding division operations for uniform data.
Explores a sorted array using Fibonacci numbers
Avoids division operations
Time complexity O(log n)
Memory-efficient
Fibonacci search avoids division operations, which is best suited for uniform data