Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции
(ЕГЭ-2022) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 2, если n < 3 F(n) = 2·F(n – 2) - F(n – 1) + 2, если n > 2 и число n чётное, F(n) = 2·F(n – 1) - F(n – 2) - 2, если n > 2 и число n нечётное. Определите значение F(17). |
358
сайт Полякова