Алгоритм вычисления значения функции 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БАЛЛОВ»
Решение:
F1 = 2
F2 = 3
F3 = 3+2*2 = 7
F4 = 7+2*3 = 13
Ответ: 13