\sum_{i=1}^k\left(\left(\frac{1}{2}\right)^{l+i-1}\cdot\binom{l+i-2}{i-1}\cdot(k-i+2)\right)