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