Показал принцип работы и в чем отличие от lru_cache, как решать задачу с рекурсией без отключения ограничений на рекурсивные вызовы 00:00 Что такое функции и рекурсия 01:58 Как написать рекурсию для 16 задания на питоне 02:45 Как убрать лимит рекурсии в питоне и подключить lru_cache 03:12 Как создать свой кэш через словарь