Calculate the value of $\frac{1}{2}+\frac{1}{4}+\frac{2}{8}+\frac{3}{16}+....+\frac{F_n}{2^n}+....$ The Fibonacci sequence starts with 1, 1, 2, 3, 5, 8, 13, ... .(Start from the 3rd term,
each term is the sum of the two previous terms). Let $F_n$ be the $n$th term of this sequence. $S$ is defined as $S=\frac{1}{2}+\frac{1}{4}+\frac{2}{8}+\frac{3}{16}+....+\frac{F_n}{2^n}+....$
Calculate the value of $S$
I have no idea how to solve this, hints aswell as solutions would be appreciated 
Taken from the 2013 AITMO

Hint: $$F_n{={\frac {\Phi ^{n}-\Psi ^{n}}{\sqrt {5}}}={\frac {1}{\sqrt {5}}}\left(\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right)}$$
$$S = \sum_{n=1}^{\infty}\dfrac{F_n}{2^n}=\dfrac{1}{\sqrt{5}}\sum_{n=1}^{\infty}\left[\left(\dfrac{\Phi}{2}\right)^n- \left(\dfrac{\Psi}{2}\right)^n\right]$$
