(A comment rather than an answer.) Here is a plot of $a_n/n^5$ (red) and $b_n/n^5$ (blue). It might not go far enough to show the asymptotic behaviour, but a possibility is that $a_n$ and $b_n$ are asymptotically the same and of order $\Theta(n^5)$. [![enter image description here][1]][1] Here is a plot of $a_n/b_n$ with odd $n$ in red and even $n$ in blue. [![enter image description here][2]][2] [1]: https://i.sstatic.net/iTZyo.png [2]: https://i.sstatic.net/Ez4gg.png