A straightforward way of showing the divergence of this series is the following:
Compare it with the series
$$ 1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{4} + \frac{1}{8} + \frac{1}{8} + \frac{1}{8} + \frac{1}{8} + \frac{1}{16} ... $$
In this series, there are $ 2^{k-1} $ terms of the form $ \frac{1}{2^k} $, and each term is less than or equal to the corresponding term for the harmonic series, so by the comparison test, if this series diverges, then the harmonic series must also diverge.
The terms can be grouped together so that when the $ 2^{k-1} $ terms of the form $ \frac{1}{2^k} $, each one gives a term $ \frac{1}{2} $, so the series becomes
$$ 1 + \frac{1}{2} + \frac{1}{2} + \frac{1}{2} + ... $$
Since the limit of these terms is not zero, the series cannot converge, and since this series is less than or equal to the harmonic series in comparison, the harmonic series must diverge as well.