Question

Помогите пожалуйста решить номер 16 в егэ по информатике
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 1 при n = 1
F(n) = n + 2 + F(n–1), если n чётно,
F(n) = 2 · F(n–2), если n нечётно.
Чему равно значение функции F(24)? Для выполнения задания можно также написать программу или воспользоваться редактором электронных таблиц.

Answer 1

Ответ:

function F(n: integer):integer;

begin

if n = 1 then F:=1

else if n mod 2 = 0 then F:=n+F(n-1)

else F:=2*F(n-2)

end;

var x:integer;

begin

x:=26;

x:=abs(x);

write(F(x));

end.

Python:

def F(n):

if n == 1: return 1

elif n%2 == 0: return n+F(n-1)

else: return 2*F(n-2)

print(F(26))