a) [1 point] Draw the recursive call tree for this algorithm for n=9.

b) [1 point] Let T(n) represent the number of recursive calls required by the algorithm to calculate An. Create a table that shows the values of T(n) for n = 0, 1, ..., 9.

1) [11 points total] Consider the following variation of the Fibonacci numbers, called the Abid numbers, which are defined recursively as follows: Ao 0, Al-1, A2 _ 2, A3-3, A4 _ 4 and for n 5, An-An-1 +An-2 +An-5 + 2. So the Abid Sequence is 0, 1, 2, 3, 4,9, 16, 29, A recursive algorithm which finds the nth term in the Abid Sequence is the following: Problem: Determine the nth term in the Abid Sequence. Inputs: a nonnegative integer n. Outputs: abid, the nth term in the Abid Sequence. int abid (int n) if (n