eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Рекурсия - 1

Рекурсия - 1

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Реализуйте рекурсивную функцию:

f(n) = \begin{cases} 0, n = 0\\ f(n - 1) + n, n > 0 \end{cases}

Входные данные

Одно целое число n~(0 \le n \le 1000).

Выходные данные

Выведите значение f(n).

Пример

Входные данные #1
5
Выходные данные #1
15