Please answer both questions with details.

Thanks

Exercise 1: Solve the recurrence relation An 8 An-1 16 An-2 or the initial condition given. A0 -2 Al --20 Exercise 2: Let consider to the sequence Refer to the sequence S to show how the algorithm of the binary search executes in case key G