OpenFIPI 2.0

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

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

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

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

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

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

296

262124