how to solve a recurrence relation (3 ways + 1 bonus)