SICK interview question

They asked me to program a recursive method.