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


Задача

4/17

39581

Задача

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при нечетных n,

F(n) = 2 * F(n — 1) при n четных, но не кратных 4,

F(n) = 3 * F(n — 3) + 2 при n кратных 4.

Чему равна сумма значений функции для n от 1 до 1000 включительно.

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

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