Олимпиадный тренинг

Задача . 6


Задача

Темы:
     Алгоритм вычисления значения функции 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) = 4.
 
Статистика успешных решений по компиляторам