Test Q1 - recursion

hello,
it is not written that we need to do recursion but in analysis of timings you refer to recursion.
could you guys make it clearer?