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