Write the piecewise function, S(n), that defines a recurrence relation that generates the following sequence, S : 1, 2, 5, 10, 17, 26, 37, ... The first term, S(1), is 1.