Е16.25 Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 2.

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

СтатГрад Вариант ИН2110301 08.02.2022 – задание №16