You can use the the recursive solution to generate the closed form solution. The interviewer was asking you for the closed form solution to see if you could exa

You can use the the recursive solution to generate the closed form solution. The interviewer was asking you for the closed form solution to see if you could exactly compute the complexity of a recursion.