2. Consider the algorithm below Precondition: n is a non-negative integer f(n) if n == 0 or n == 1 return n else return f(n-1) + f(n-1) a. Write the T(n) recurrence relation which models this function f(). b. Solve the recurrence for the closed form c. What is the value the function call f(3) returns to the client call? d. Show the Box Trace (Stack Frames) for f(3) that matches you answer in part c. 3. Use the method linear homogeneous characteristic roots to solve for the closed form, with given initial conditions ao = 2 and a = 4 (a) Find the general solution (b) The recurrence relation is given as an = 2an-1 + 3an-2 (c) (d) Find the specific solution Use your closed form result to find a6 | and Find the specific solution for the initial conditions ao = 1 a = 2