Write an algorithm to Implement Fibonacci Search Algorithm

• Fibonacci search is an algorithm that uses the Fibonacci sequence to efficiently search for a target value in a sorted array. It narrows down the search range by utilizing Fibonacci numbers to determine split points within the array.
• This approach reduces the search space by approximately half in each iteration, resulting in a logarithmic time complexity.