# Does it converge?

Discrete Mathematics Level 3

Compute $\frac{1}{2} + \frac{1}{4} + \frac{2}{8} + \frac{3}{16} + \frac{5}{32} + \dots + \frac{F_k}{2^k} + \dots$ where $$F_k$$ represents the the $$k^\text{th}$$ term of the Fibonacci sequence: $$1, 1, 2, 3, 5, 8, 13, ...$$

×