10 ноября 12:44

Тип 16 № 23406

Поделиться:

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

F(n)=0F(n) = 0 при n ≤ 1;

F(n)=2×F(n−1)+2F(n) = 2 × F(n − 1) + 2 , если n > 1 и при этом n нечётно;

F(n)=n/2+F(n−1)F(n) = n / 2 + F(n − 1) , если n > 1 и при этом n чётно.

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

Примечание. При вычислении значения F(n)F(n) используется операция целочисленного деления.


Источник: ЕГЭ · Информатика · Банк ФИПИ