Google interview question

It was a general recursion question.