Олимпиадный тренинг

Задача . ege-16_sem_IT-02


Задача

Темы:

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, если n < 4
F(n) = F(n – 1) – F(n – 3), если n > 3 и сумма цифр числа n  кратна трем,
F(n) = F(n – 1) + F(n // 3), если n > 3 и сумма цифр числа n не кратна трем.
Здесь символы // означают деление нацело.
Найдите минимальное натуральное число x, для которого F(x)>25


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя