Задача с собеседования на python мидла (рекурсивная сумма) #livecode

Данная задача попалась мне, когда я собеседовался на мидла в прошлом году. И не смотря на то, что она сама по себе не очень сложная, тогда я растерялся и не смог решить её за отведённое время, потому как мой мозг за время клепаний типовых крудов отвык от новыХ, интересных задач. Сейчас, спустя год я случайно вспомнил эту задачу, и решил поделиться с вами моим решением. Данный формат является эксперементальным, и будет помимо решения задач содержать в себе ещё и полезные советы по лайвкодингу. Дальше теги, игнорьте: #python #livecode #programming #алгоритмы #программирование #собеседование #кодинг #лайвкодинг