I managed a decent start but got stuck:
$|z|>1$ implies $1/|z|<1$, so we can use $\sum_{k=0}^{\infty}z^{-k} = \frac{1}{1-1/z}$ to help find the Laurent series:
$$\frac{z}{1+z^3} =\frac{z-1}{1+z^3}\frac{1}{1-1/z} = \frac{z-1}{(z-1)(z^2-z-1)}\sum_{k=0}^{\infty}z^{-k} = \frac{1}{z^2-z-1}\sum_{k=0}^{\infty}z^{-k} $$
But now I have this nasty factor out in front, when I'm looking for an answer which is only powers of $z$. I thought about factorising the quadratic but it wouldn't help get an answer only in terms of powers of $z.$ Any hints would be greatly appreciated!
$\frac z {1+z^{3}}=\frac 1{z^{2}} \frac 1{1+z^{-3}}=\frac 1{z^{2}} \sum\limits_{n=1}^{\infty} (-1)^{n}z^{-3n}$.