How many recursive calls will the call fib(6) to the recursive Fibonacci function (Example 9.6 on page 167) generate?

Write and test a recursive function that returns the maximum among the first n elements of an array, using at most lg n recursive calls.