Input: n, a natural number

Algorithm:

s = 1;

while (n>1) {

s = s + n; n = n-1;}

return s;

Describe what this algorithm does

Write an equivalent recursive algorithm