Fibonacci Search uses Fibonacci numbers to split the array, avoiding division. It performs O(log n) comparisons and is comparable to binary search on random-access arrays.