Fibonacci search technique
= Fibonacci search technique
{wiki=Fibonacci_search_technique}
Fibonacci search is a comparison-based search algorithm that utilizes the properties of Fibonacci numbers to efficiently find an element in a sorted array. It is particularly useful for large arrays when compared to binary search, especially when the cost of accessing elements is non-uniform or expensive.