we can easily show that
12+22x+32x2+42x3+...+n2xn−1+.....=1+x(1−x)3.
Also cn+cn−1x+....c2xn−2+c1xn−1+c0xn=(1+x)n.
Multiply together these two results; then the given series is equal to the coefficient of xn−1 in (1+x)n+1(1−x)3, that is, in (2−¯¯¯¯¯¯¯¯¯¯¯¯¯1−x)n+1(1−x)3.
The only terms containing xn−1 in this expansion arise from
2n+1(1−x)−3−(n+1)2n(1−x)−2+(n+1)n⌊22n−1(1−x)−1;
∴ the given series =n(n+1)⌊22n+1−n(n+1)2n+n(n+1)⌊22n−1
=n(n+1)2n−2