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.