OpenFIPI 2.0

16

5

7C0639

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