Google interview question

- A recursive problem