Problem

Source: Moldovan MO 2003

Tags: limit, function, calculus, calculus computations



Let $(F_n)_{n\in{N^*}}$ be the Fibonacci sequence defined by $F_1=1$, $F_2=1$, $F_{n+1}=F_n+F_{n-1}$ for every $n\geq{2}$. Find the limit: \[ \lim_{n \to \infty}(\sum_{i=1}^n{\frac{F_i}{2^i}}) \]