РЕШУ ЕГЭ — информатика

Задания

Алгоритм вычисления значения функции 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)?

№ п/п	№ задания	Ответ
1	58222	814893696

Ключ