Задача #5841

Рекурсия

Уровень ЕГЭ

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

$F (n) = 2$ при $n \leq 2$ ;
$F (n) = F (n - 1) - 2 \times F (n - 2)$ если $n > 2$ .

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

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

730870592323

Номер