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

Рекурсія - 1

Рекурсія - 1

Реалізуйте рекурсивну функцію: $$ f(n) = \begin{cases} 0, n = 0\\ f(n - 1) + n, n > 0 \end{cases} $$ \InputFile Одне ціле число $n~(0 \le n \le 1000)$. \OutputFile Виведіть значення $f(n)$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
Вихідні дані #1
15