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

Задача . ЕГЭ СТ-Хард. Задание 16. Рекурсивные вычисления


Задача

Темы:

Даны две взаимно зависимые функции:

F(n) = 1, если n < 3; иначе F(n) = F(n−1) + G(n−2)
G(n) = 2, если n < 3; иначе G(n) = G(n−1) + F(n−3)

Определите наименьшее значение n, при котором \(F(n) > 10^{15}\).


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

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