I was studying this particular sum $$\sum_{n=1}^{\infty}\frac{{2n \choose n}}{4^n n}$$ and eventually I ended up with is sum $(1)$
$$\sum_{n=1}^{\infty}\frac{{2n \choose n}}{(-4\phi)^n}\cdot\frac{1}{(2n-1)(2n-3)\cdots[2n-(2k+1)]}=F(k)\tag1$$
Where $k\ge 0$ and $\phi=\frac{1+\sqrt{5}}{2}$
$$F(k)=\frac{(-1)^k}{(2k+1)!!\sqrt{\phi^{2k+1}}}\left[\sqrt{\phi^{2k+1}}-\sum_{j=0}^{k}{k \choose j}\phi^{1+j}\right]$$
Here is a few first value of $k=0,1,2,3,...$
$$F(0)=1-\sqrt{\phi}$$
$$F(1)=\frac{\phi+\phi^2-\phi^{3/2}}{3\phi^{3/2}}$$
$$F(2)=-\frac{\phi+2\phi^2+\phi^3-\phi^{5/2}}{15\phi^{5/2}}$$
How do we show that $$(1)=F(k)=\frac{(-1)^k}{(2k+1)!!\sqrt{\phi^{2k+1}}}\left[\sqrt{\phi^{2k+1}}-\sum_{j=0}^{k}{k \choose j}\phi^{1+j}\right]?$$
I will address the question in the body of your text rather than that one in the title.
Consider the sum (with $|x|<1$): $$ S_k(x)=\sum_{n=0}^{\infty}{2n \choose n}\frac{(2n-2k-3)!!}{(2n-1)!!} \left(\frac x4\right)^n =\sum_{n=0}^{\infty}\frac{2^n n! (2n-1)!!}{n!n!}\frac{(2n-2k-3)!!}{(2n-1)!!} \left(\frac x4\right)^n\\ =\sum_{n=0}^{\infty}\frac{(2n-2k-3)!!}{(2n)!!}x^n \stackrel{*}{=}\frac{1}{(2k+1)!!}\sum_{n=0}^{\infty}\frac{(-1)^{n-k-1}(2k+1)!!}{(2n)!!(2k-2n+1)!!}x^n\\ =\frac{(-1)^{k+1}}{(2k+1)!!}\sum_{n=0}^{\infty}\binom{k+\frac12}{n}(-x)^n =\frac{(-1)^{k+1}}{(2k+1)!!}(1-x)^{k+\frac12}. $$
Plugging in $x=-\frac{1}{\varphi}$ and remembering that your sum starts from 1 instead of 0, one finally obtains:
$$F(k)=\frac{(-1)^{k+1}}{(2k+1)!!}\left[\left(1+\frac{1}{\varphi}\right)^{k+\frac12}-1\right],$$ which is the equation you asked about.
In fact using the identity $1+\varphi=\varphi^2$ the series can be presented even nicer: $$F(k)=\frac{(-1)^{k+1}}{(2k+1)!!}\left[\varphi^{k+\frac12}-1\right].$$
Note: in $(\stackrel{*}{=})$ the identity $$M!!=\frac{(-1)^\frac{M+1}{2}}{(-M-2)!!},$$ valid for odd $M$ was used.