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