<s>[INST] Proving whether the series $\sum_{n=1}^\infty \frac{(-1)^n}{n-(-1)^n}$ converges. I've updated my proof to be complete now, edited for proof-verification!

We know that for the partial sums with even an uneven terms, the following holds:
$S_{2N}=\sum_{n=1}^{2N} \frac{(-1)^n}{n-(-1)^n} = -\frac{1}{2} + \frac{1}{1} -\frac{1}{4} +\frac{1}{3} -\frac{1}{6} +\frac{1}{5}-\dots+\frac{1}{2N-1}$
$= \frac{1}{2\times1} +\frac{1}{4\times3} + \frac{1}{6\times5}+\dots+\frac{1}{2N(2N-1)} = \sum_{n=1}^{2N} \frac{1}{2n(2n-1)}$
We may rewrite the series in pairs as we know  it will have an even amount of terms.
$S_{2N+1} = \sum_{n=1}^{2N+1} \frac{(-1)^n}{n-(-1)^n} = -\frac{1}{2} + \frac{1}{1} -\frac{1}{4} +\frac{1}{3}-\dots+\frac{1}{2N-1} -\frac{1}{2N+2}$
$=\frac{1}{2\times1} +\frac{1}{4\times3} + \frac{1}{6\times5}+\dots+\frac{1}{2N(2N-1)} - \frac{1}{2N+2} = \sum_{n=1}^{2N} \frac{1}{2n(2n-1)}-\frac{1}{2N+2}$
As $n\in\mathbb{N}$, we know that $n\geq1$ so:
$n\geq1 \iff 3n\geq3 \iff 3n^2\geq3n \iff 3n^2-3n\geq0 \iff 4n^2-2n \geq n^2+n$
So: $2n(2n-1)\geq n(n+1) \iff \frac{1}{2n(2n-1)}\leq \frac{1}{n(n+1)}$ for all $n\geq1$. 
As the series of the latter sequence converges, we can conclude, by the comparison, test that the series $\sum_{n=1}^{2N} \frac{1}{2n(2n-1)}$ converges. 
Suppose it converges to $s$, then we know $^{\lim S_{2N}}_{N\to\infty} = s$ and thus $\lim_{N\to\infty}[S_{2N+1}] = s - (\lim_{N\to\infty}[\frac{1}{2N+2}]) = s-0 = s.$ As the partial sums ending with even and uneven terms both converge to the same limit, the series $\sum_{n=1}^\infty \frac{(-1)^n}{n-(-1)^n}$  converges. $\tag*{$\Box$}$ 

 [/INST] \begin{align*}
\sum_{k=2}^{N}\dfrac{1}{2k(2k-1)}\leq\sum_{k=2}^{N}\dfrac{1}{2k(2k-(k/2))}=\dfrac{1}{3}\sum_{k=2}^{N}\dfrac{1}{k^{2}}<\dfrac{1}{3}\sum_{k=2}^{\infty}\dfrac{1}{k^{2}}<\infty,
\end{align*}
so $\{S_{2N}\}$ is convergent, so is $\{S_{2N+1}\}$ because $\lim_{N}(S_{2N+1}-S_{2N})=0$ (so they have the same limit). Then $\{S_{N}\}$ is convergent.
</s>