Алгоритм вычисления значения функции
F(n), где
n – неотрицательное число, задан следующими соотношениями:
F(0) = 5;
F(n) = n/3 + f(n/15), если
n > 0, и число
n кратно 15;
F(n) = n + 1 + f(n/2), в остальных случаях.
Определите, для скольких различных значений
n, принадлежащих отрезку
[1, 1000000], значение
F(n) меньше
100?
Знак
/ - означает операцию целочисленного деления.