Compute $1 \cdot \frac {1}{2} + 2 \cdot \frac {1}{4} + 3 \cdot \frac {1}{8} + \cdots + n \cdot \frac {1}{2^n} + \cdots $ I have tried to compute the first few terms to try to find a pattern but I got
$$\frac{1}{2}+\frac{1}{2}+\frac{3}{8}+\frac{4}{16}+\frac{5}{32}+\frac{6}{64}$$
but I still don't see any obvious pattern(s). I also tried to look for a pattern in the question, but I cannot see any pattern (possibly because I'm overthinking it?) Please help me with this problem.

First consider the partial sum by showing
$$ \sum_{n=1}^k \frac{n}{2^n} = 2^{-k}(-k+2^{k+1}-2). $$
Now $k\to \infty$ gives the result $2$.

Edit: Proof of the partial sum by induction
$k=1$: 
$$\sum_{n=1}^1 \frac{1}{2} = 1/2 = 2^{-1}(-1+2^{2}-2) \quad \checkmark$$
Let $\sum_{n=1}^k \frac{n}{2^n} = 2^{-k}(-k+2^{k+1}-2)$ be true for any $k\geq1$. 
Induction step:
$$ \sum_{n=1}^{k+1} \frac{n}{2^n} = \sum_{n=1}^k \frac{n}{2^n} + \frac{k+1}{2^{k+1}} = 2^{-k}(-k+2^{k+1}-2) + \frac{k+1}{2^{k+1}} = \frac{2(-k+2^{k+1}-2)+k+1}{2^{k+1}} = \frac{-k+2^{k+2}-3}{2^{k+1}} = 2^{-(k+1)}(-(k+1)+2^{k+2}-2) $$
