Открытый банк ФИПИ — задание 16
Условие
Алгоритм вычисления значения функции 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) используется операция целочисленного деления.