Amtex interview question

Fibonacci series To search an integer in an array using binary sort