16-15
Задача
Алгоритм вычисления значения функции 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?
Знак / - означает операцию целочисленного деления.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя