Привет! Давай посмотрим на этот пример вместе.
У нас есть функции M(n) и F(n), заданные рекурсивно. Нам нужно найти значение выражения M(5) + F(5). Сначала нам нужно вычислить все предыдущие значения функций M и F, потому что они нужны для вычисления значений при n = 5.
Итак, начнем с n = 1, так как для n = 1 значения уже даны: F(1) = 1, M(1) = 1.
Теперь рассчитаем их для n = 2, используя рекурсивные формулы: F(2) = F(2 - 1) + M(2 - 1) + 8 = F(1) + M(1) + 8 = 1 + 1 + 8 = 10, M(2) = F(2 - 1) * 2 * M(2 - 1) = F(1) * 2 * M(1) = 1 * 2 * 1 = 2.
Теперь вычислим значения для n = 3: F(3) = F(
