Solving Elementary Recurrence Relations