Олимпиадный тренинг

Задача . Задача 8


Задача

Темы:
Алгоритм вычисления значения функции 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).

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя