write a code for the following python recursion assignment

Rubric – Code runs, is fully tested, and includes sufficient comments and/or supporting documentation

I will also attach you a code for this Assignment from other student so you can follow the steps if you think it is correct.