## Fibonacci Series

#### Problem

Let $S = 1/2 + 1/4 + 2/8 + 3/16 + 5/32 + ... + F_k / 2^k + ...$, where F$k$ represents the $k$th term of the Fibonacci sequence: $1, 1, 2, 3, 5, 8, 13, ...$ .

Find the value of $S$.

Problem ID: 299 (17 Dec 2006)     Difficulty: 3 Star

Show Problem & Solution