Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на несколько предыдущих значений

ЕГЭ ИнформатикаЗадание 16

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

F левая круглая скобка n правая круглая скобка =1 при n меньше 3;

F левая круглая скобка n правая круглая скобка =F левая круглая скобка n минус 1 правая круглая скобка плюс 3 умножить на F левая круглая скобка n минус 2 правая круглая скобка , если n больше 2 и при этом n нечётно;

F левая круглая скобка n правая круглая скобка =\sum_i=1 в степени левая круглая скобка n минус 1 правая круглая скобка F левая круглая скобка i правая круглая скобка , если n больше 2 и при этом n чётно.

 

Чему равно значение функции F(28)?

В подтеме 59 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Алгоритмы, опирающиеся на несколько предыдущих значений» и разбор задания 16 — как решать такие задачи по шагам.

Ещё задачи этой подтемы