ignore the blue pen writing on the paper

1. Suppose that the function F is defined for all powers of 2 and is described by the following recurrence equation and base case: Lo F(1) 1 (a) lFind an exact solution for F when n is a power of 2 (b) What is the asymptotic order of F(n)? (c) Demonstrate the correctness of your result by evaluating F(32) 9