Знаешь метод — проверь себя!
В № 16 первое действие — не писать рекурсию, а посмотреть на аргументы и знак между вызовами. Попробуй узнать, можно ли сократить большой общий множитель. Если нет — выбери словарь или цикл.
Проверь перед стартом
Шаг рекурсии · базовый случай · разность или частное · сколько значений реально нужно вычислить.
Твой вызов
Реши первые две задачи без просмотра кода. Если нашёл сокращение до обычной арифметики — уже сэкономил время на экзамене.