tait.tech

S(n)={0if n=0n+S(n−1)if n>0 S(n) = \begin{cases} 0 & \text{if } n=0\\ n+S(n-1) & \text{if } n>0 \end{cases}