Задание 16 ЕГЭ по информатике

А.Ю. Роговid 840091 балл

Задания на вычисление значения рекурсивной функции

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

F(n)=2F(n)=2 при n2n\leq 2;

F(n)=F(n1)2F(n2)F(n)=F(n-1)-2* F(n-2) если n>2n>2.

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

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