Recursion - 1

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