№23 на PYTHON (через рекурсию). Универсальный шаблон для стандартных формулировок

00:00-01:17 вводная часть 01:18-03:57 общая идея решения 03:58-07:46 задача №1 (простой пересчет всех способов) 07:47-11:42 задача №2 (с избегаемым этапом) 11:43-15:15 задача №3 (с обязательным этапом) 15:16-18:01 задача №4 (с избегаемым и обязательным этапом)