Прошу помочь с двумя сложными задачами по "Рекурсивным Алгоритмам" по информатике 9 класс, нужно с решением

1 Задача:
Для решения данной задачи можно использовать рекурсивный подход и вычислить значение функции F(h), используя заданное соотношение.

Начнем с базовых случаев:
F(0) = 1;
F(1) = 1;

Теперь рассмотрим общий случай:
F(h) = 1 + F(h mod 2) + F(h - 1).

Чтобы найти значение F(11), мы можем последовательно применить данное соотношение до достижения базовых случаев:

F(11) = 1 + F(11 mod 2) + F(11 - 1)
= 1 + F(1) + F(10)
= 1 + 1 + F(10 mod 2) + F(10 - 1)
= 1 + 1 + F(0) + F(9)
= 1 + 1 + 1 + F(9 mod 2) + F(9 - 1)
= 1 + 1 + 1 + F(1) + F(8)
= 1 + 1 + 1 + 1 + F(8 mod 2) + F(8 - 1)
= 1 + 1 + 1 + 1 + F(0) + F(7)
= 1 + 1 + 1 + 1 + 1 + F(7 mod 2) + F(7 - 1)
= 1 + 1 + 1 + 1 + 1 + F(1) + F(6)
= 1 + 1 + 1 + 1 + 1 + 1 + F(6 mod 2) + F(6 - 1)
= 1 + 1 + 1 + 1 + 1 + 1 + F(0) + F(5)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(5 mod 2) + F(5 - 1)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(1) + F(4)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(4 mod 2) + F(4 - 1)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(0) + F(3)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(3 mod 2) + F(3 - 1)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(1) + F(2)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(2 mod 2) + F(2 - 1)
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + F(0) + F(1)


= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
= 12

Таким образом, значение функции F(11) равно 12.

2 Задача:
Также в этой задаче мы можем использовать рекурсивный подход для вычисления значений функций M(n) и F(n).

Начнем с базовых случаев:
F(1) = 1;
M(1) = 1;

Теперь рассмотрим общий случай:
F(n) = F(n - 1) + M(n - 1) + 8;
M(n) = F(n - 1) + 2 * M(n - 1).

Для вычисления значения выражения M(4) + F(4) мы можем последовательно применить данные соотношения до достижения базовых случаев:

F(4) = F(3) + M(3) + 8
= (F(2) + M(2) + 8) + (F(2) + 2 * M(2)) + 8
= (F(1) + M(1) + 8) + (F(1) + 2 * M(1)) + 8 + (F(1) + 2 * M(1)) + 8
= 1 + 1 + 8 + 1 + 2 * 1 + 8 + 1 + 2 * 1 + 8
= 29

M(4) = F(3) + 2 * M(3)
= (F(2) + M(2) + 8) + 2 * (F(2) + 2 * M(2))
= (F(1) + M(1) + 8) + 2 * (F(1) + 2 * M(1)) + 8
= 1 + 1 + 8 + 2 * (1 + 2 * 1) + 8
= 23

Теперь найдем значение выражения M(4) + F(4):

M(4) + F(4) = 23 + 29
= 52

Таким образом, значение выражения M(4) + F(4) равно 52.

Создать функцию для рекурсии.
А потом из главного модуля осуществить ее вызов

Задача 1


Абсолютно аналогично решается и вторая задача