Example 2.4.3. Solve the recurrence relation \(a_n = a_{n-1} + n\) with initial term \(a_0 = 4\text{.}\) Solution.