Модуль: ЕГЭ-16. Рекурсивные функции. Набор B.


Задача

17/17

Пробный за май 2022

Задача

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n <= 2;
F(n) = 4 × F(n − 1) - 2 × F(n − 2) + n, если n > 2 и при этом кратно трем;
F(n) = F(n − 1) - F(n – 2) + n, если n > 2 и при этом не кратно трем.
Чему равно значение функции F(35)?
 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя