Show that the solution of $T(n) = T(n - 1) + n$ is $O(n^2)$.

Let us assume $T(n) \le cn^2$ for all $n \ge n_0$, where $c$ and $n_0$ are positive constants.

We have assumed $c = 1$ and the last step holds as long as $n > 1$.