Amazon interview question

Be prepared to write short C program involving recursion.