Е16.17 F(n) = F(n – 1) + 2×F(n – 2), если n > 2.

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

F(n) = n + 1 при n ≤ 2;
F(n) = F(n – 1) + 2×F(n – 2), если n > 2.

Чему равно значение функция F(4)?

Ответ:

 

Тренировочный вариант №1 от 07.09.2020 «ЕГЭ 100БАЛЛОВ»