Proposición (Sucesión de Fibonacci)

Sea a1 = 1, a2 = 1, an = an−1 + an−2 la sucesión de Fibonacci y φ el número áureo. Entonces

an + 1
lı́m =φ
n→+∞ an

Demostración. La sucesión an = an−1 + an−2 , para n ≥ 3, es una sucesión recurrente. Las ecuacio-
nes recurrentes homogéneas de orden 2 forman un espacio vectorial real de dimensión 2, subespacio
del espacio vectorial real usual de todas las sucesiones de números reales. Una base de dicho subes-
pacio vectorial puede obtenerse a través de la ecuación característica de la recurrencia, en este
caso, dicha ecuación es x2 = x + 1, cuyas raíces son:
√ √
1+ 5 1− 5
r1 = = φ y r2 =
2 2
Y una base del citado subespacio vectorial es la formada por las suceciones {(r1n ), (r2n )}. Dicho de
otra forma, la solución general de la recurrencia está dada por:

an = λr1n + µr2n , λ, µ ∈ R

Al ser a1 = a2 √
= 1!queda:
√ ! 
1+ 5 1− 5 
1=λ +µ 

2 2



 1 1
⇒ λ= √ , µ = −√
√ !2 √ !2  5 5
1+ 5 1− 5


1=λ +µ



2 2 
Así: " √ !n √ !n #
1 1+ 5 1− 5 1
an = √ − = √ (r1n − r2n ) para todo n ≥ 1
5 2 2 5
Y usamos dicha expresión para reescribir el cociente
1
√ r1n+1 − r2n+1


an+1 5 rn+1 − r2n+1
= = 1 n
an 1 r1 − r2n
√ (r1n − r2n )
5
Esta expresión más simplicada del cociente nos ayuda a calcular

an+1 r1n+1 − r2n+1 r1 − r2 ( rr21 )n

lı́m = lı́m = lı́m
n→+∞ an n→+∞ r1n − r2n n→+∞ 1 − ( r2 )n
r1
 
r 
Como  2  < 1 (esta desigualdad se tiene porque |r2 | < |r1 |) se obtiene:
r1
an+1 r1 − 0
lı́m = = r1 = φ
n→+∞ an 1−0