ege-16_sem_IT-03
Задача
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, если n < 6
F(n) = F(n – 1) – F(n – 5), если n > 5 и сумма цифр числа n кратна пяти,
F(n) = F(n – 1) + F(n // 5), если n > 5 и сумма цифр числа n не кратна пяти.
Здесь символы // означают деление нацело.
Найдите минимальное натуральное число x, для которого F(x)>70
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя