Задание №16 ЕГЭ по информатике. Подробный обзор того, как работает рекурсия и кеширование

В этом видео про задание №16 ЕГЭ по информатике я очень подробно объясняю, как работает рекурсия, почему она занимает память, как кешировать правильно (lru_cache), и почему обычное снятие лимита (setrecursionlimit) неэффективно по памяти. А также разбираю самые сложные задачи, которые возможны на ЕГЭ. К сожалению, по неопытности, я закрыл вебкой терминал - место, где отображались результаты выполнения программ. Но не беда! Предлагаю всем, кто хочет освоить это задание, повторять код за мной и запускать его параллельно видео. Это эффективный способ лучше освоить материал. Приятного просмотра и обучения! P.S. Есть идея снять подобное видео для 23 задания, где я могу в деталях объяснить, как и почему мы там пользуемся рекурсией. Что думаете?