# T(n+1)=T(n)+n+1

The following formula holds for $n=1,2,3,\ldots$: $$T(n+1) = T(n)+n+1,$$ where $T(n)$ denotes the $n$th triangular number.