Python - практика - пишем декоратор для кеширования результатов рекурсии

С нуля напишем пару простых рекурсий в Jupyter Notebook на Python 3 и декоратор для кеширования результатов выполнения функции. Я буду комментировать код по ходу написания, рассмотрю пару крайних случаев и сравню заведомо очевидное - скорость работы функции с кэшированием и без. Мои страницы и контакты: