Алгоритм вычисления значения функции
F(
n), где
n – целое неотрицательное число, задан следующими соотношениями:
F(
0) = 0;
F(
n) =
F(
n – 1) + 1, если
n нечётно;
F(
n) =
F(
n/2), если
n > 0 и при этом
n чётно.
Укажите количество таких значений
n < 1 000 000 000, для которых
F(
n) = 2.