Алгоритм вычисления значения функции F(n), где n — целое - Ответ на вопрос по ТП №330290

Вопрос

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n / 2), если n > 0 и при этом чётно;
F(n) = 1 + F(n − 1), если n нечётно.
Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n) = 3?

• 121
• 212
• 120
• 100

Ответ