You're forgetting, apparenty, the very nice Cauchy's Condensation Test: if a sequence is positive and monotonically descending to zero, the series converges iff the series converges (and we can take any prime p instead of 2).

Apply this to your series and you'll find out it diverges (after, perhaps, you apply the n-th root test to the result of taking )

Tonio