MathDB
Limit involving the fibonacci sequence

Source: Moldovan MO 2003

February 21, 2006
limitfunctioncalculuscalculus computations

Problem Statement

Let (Fn)nN(F_n)_{n\in{N^*}} be the Fibonacci sequence defined by F1=1F_1=1, F2=1F_2=1, Fn+1=Fn+Fn1F_{n+1}=F_n+F_{n-1} for every n2n\geq{2}. Find the limit: limn(i=1nFi2i) \lim_{n \to \infty}(\sum_{i=1}^n{\frac{F_i}{2^i}})