Рекурсия 2
(Время: 1 сек. Память: 32 Мб Сложность: 27%)
Алгоритм вычисления значения функции F(N), где N – натуральное число, задан следующими соотношениями:
- F(N) = 2 при N < 3;
- F(N) = F(N − 2) + F(N − 1) − N, если N > 2 и при этом N чётно;
- F(N) = F(N − 1) − F(N − 2) + 2 × N, если N > 2 и при этом N нечётно.
Чему равно значение функции F(N)?
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
Автор задачи
Пашментов Никита Владимирович
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|