Is it possible to print out the steps of the recursion?

Answer 1

yes I've done it in
http://www.sololearn.com/app/JUMP_LINK__&&__python__&&__JUMP_LINK/playground/cqG4gb8T4WsG/
(I also added an explanation in comments at end, and added a variable to make the calculations that are happening more clear)