$$\sum_{k=1}^n\left[ 2^k\binom{2n-k}{n-k}-2^{k+1}\binom{2n-k-1}{n-k-1}\right ]k^s$$
by some steps I got $$\sum_{k=1}^n\left[ 2^k\binom{2n-k}{n-k}-2^{k+1}\binom{2n-k-1}{n-k-1}\right ]k^s=\sum_{k=1}^n2^k\binom{2n-k-1}{n}\frac{k^{s+1}}{n-k}$$
and considred $$\sum_{k=1}^n\binom{2n-k-1}{n}(2x)^ky^{n-k-1}=f(x,y)$$
the sum is $$xD^s_{x=1}(\int_0^1 f(x,y)dy)$$
$xD^s_{x=1}$ mean $d/dx$ then multiply by x then $d/dx$ then multiply ... s+1 time
but I have no idea how to continue :)
can I continue by this way ? or there is better way ?
if there is no closed form how to prove for $s=1,3,3,4$ ??