Cognizant interview question

Program on binary search, Fibonacci recursion approach.