There are 3 popular methods for solving the z-transform :

Partial Fractions and Table Lookup (for rational functions)

We wish to have it on the following form:

Where is the residue for pole and we inverse by