Delving Deeper: Simple Recurrence Relations, Proper Guessing, and Closed-Form Solutions