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

Задача . hard


Задача

Темы:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) - 2 × F(n − 2) если n > 2.

Определите, сколько раз будет выполняться функция при вызове F(57)?

В ответе запишите только натуральное число - количество вызовов функции.

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

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