(Inspired by a comment in answer https://math.stackexchange.com/a/699264/442.)
corrected
Let $\Psi(x) = \Gamma'(x)/\Gamma(x)$ be the digamma function. Show $$ \sum_{n=1}^\infty (-1)^n\left(\Psi\left(\frac{n+1}{2}\right) -\Psi\left(\frac{n}{2}\right)\right) = -1 $$ As noted, it agrees to many decimals. But care may be required since the convergence is only conditional.
added
Both solutions are good. But could use explanation for exchange of summation.
Note that
$$
2\sum_{n=1}^\infty\sum_{m=0}^\infty \left(\frac{(-1)^n}{2m+n}
-\frac{(-1)^n}{2m+n+1}\right)
=
2\sum_{m=0}^\infty\sum_{n=1}^\infty \left(\frac{(-1)^n}{2m+n}
-\frac{(-1)^n}{2m+n+1}\right)
= -1
$$
is correct. But "Fibini" justification fails, since
$$
\sum_{m=0}^\infty\sum_{n=1}^\infty \left|\frac{(-1)^n}{2m+n}
-\frac{(-1)^n}{2m+n+1}\right| = \infty
$$
Similarly in Random Variable's solution, the exchange $\sum_{n=1}^\infty \int_0^1 = \int_0^1 \sum_{n=1}^\infty$, although correct, cannot be justified by Fubini.
Using the integral representation $$\psi(s+1) = -\gamma +\int_{0}^{1} \frac{1-x^{s}}{1-x} \, dx ,$$ we get
$$ \begin{align} \sum_{n=1}^{\infty} (-1)^{n} \left(\psi \left(\frac{n}{2} \right)- \psi \left(\frac{n+1}{2}\right) \right) &= \sum_{n=1}^{\infty} (-1)^{n} \int_{0}^{1} \frac{x^{(n+1)/2-1} - x^{n/2-1}}{1-x} \, dx \\ &= \int_{0}^{1} \frac{1}{1-x} \sum_{n=1}^{\infty} (-1)^{n} \left(x^{n/2-1/2} - x^{n/2-1} \right) \, dx \\ &= \int_{0}^{1} \frac{1}{1-x} \left(- \frac{1}{1+\sqrt{x}}+ \frac{1}{(1+\sqrt{x})\sqrt{x}} \right) \, dx \\ &= 2 \int_{0}^{1} \frac{u}{1-u^{2}} \left(- \frac{1}{1+u} + \frac{1}{(1+u)u} \right) \, du \\&= \int_{0}^{1} \frac{1-u}{(1-u^{2})(1+u)} \, du\\ &= 2 \int_{0}^{1} \frac{1}{(1+u)^{2}} \, du \\ &=1. \end{align}$$
EDIT:
Daniel Fischer was kind enough to point out to me that we can use the dominated convergence theorem to justify interchanging the order of integration and summation.
Specifically, we may write $$ \begin{align} \sum_{n=1}^{\infty} (-1)^{n} \int_{0}^{1} \frac{x^{(n+1)/2-1} - x^{n/2-1}}{1-x} \, dx &= \lim_{N \to \infty}\sum_{n=1}^{N} (-1)^{n} \int_{0}^{1} \frac{x^{(n+1)/2-1} - x^{n/2-1}}{1-x} \, dx \\ &=\lim_{N \to \infty}\sum_{n=1}^{N} (-1)^{n+1} \int_{0}^{1} \frac{x^{n/2-1}} {1+\sqrt{x}} \, dx \\ &= \lim_{N \to \infty} \int_{0}^{1} \sum_{n=1}^{N} (-1)^{n+1} \frac{x^{n/2}} {x(1+\sqrt{x})} \, dx. \end{align}$$
But for $x \in [0,1]$, $$\left|\sum_{n=1}^{N} (-1)^{n+1} \frac{x^{n/2}} {x(1+\sqrt{x})} \right| \le \frac{\sqrt{x}}{x(1+\sqrt{x})},$$ which is integrable on $[0,1]$.
This, combined with the fact that $$\sum_{n=1}^{\infty} (-1)^{n+1} \frac{x^{n/2}} {x(1+\sqrt{x})} $$ converges pointwise on $[0, 1)$, allows us to move the limit inside the integral.