I first tried to factorize $z^3+z+2$ into the form $(z-a)(z-b)(z-c)$, where-after sum up the separate power series expansions of $\frac{A}{z-a} + \frac{B}{z-b} + \frac{C}{z-c}$, but I think there should be a simpler way.
I also tried using the binomial theorem, but this power expansion according to Wolfram Alfpa.
$$ \require{cancel} \frac{1}{z(z^2+1)+2} = \color{green}{\sum_{n=0}^{\infty} (-1)^n \cdot \bigg(\frac{1}{2}\bigg)^{n+1}z^n(z^2+1)^n} \\ = \sum_{n=0}^{\infty} (-1)^n \cdot \bigg(\frac{1}{2}\bigg)^{n+1} \cdot z^n \sum_{k=0}^{n} \binom nk z^{2\cancel{\color{red}{n}}k} \\ =\cancel{\sum_{n=0}^{\infty} (-1)^n \cdot \bigg(\frac{1}{2}\bigg)^{n+1} \cdot z^n \cdot 2^n \cdot z^{2n}} \\ \cancel{\sum_{n=0}^{\infty} (-1)^n \cdot \bigg(\frac{1}{2}\bigg) \cdot z^{3n}} \ . $$