Sucesión de Fibonacci

Piero Cahuano
25 de mayo de 2019

La sucesión de Fibonacci en su forma recursiva se define como:

fn = fn−1 + fn−2 , f0 = 0, f1 = 1
Ahora se procede a encontrar su función generatriz F (X)
∞ ∞
an x n = (fn−1 + fn−2 )xn
X X
F (X) =
n=0 n=0
∞ ∞
n
fn−2 xn
X X
fn−1 x +
n=0 n=0
∞ ∞
(f−1 x0 + fn−1 xn ) + (f−2 x0 + f−1 x1 + fn−2 xn )
X X

n=1 n=2

Se resta y se suma 1 para no perder la equivalencia:

∞ ∞
fn−1 xn−1+1 ) + (f−2 + f−1 x + fn−2 xn−2+2 )
X X
(f−1 +
n−1=1−1 n−2=2−2

Cambio de variable n − 1 = n, n − 2 = n respectivamente.

∞ ∞
xn+1 + f−2 + f−1 x + fn xn+2
X X
f−1 +
n=0 n=0

F (x) = f−1 + xF (x) + f−2 + f−1 x + x2 F (X)

f−1 + f−2 + f−1 x

F (x) =
−x2 − x + 1

f−1 +f−2 viene de f0 que es igual 0 y f−1 viene de f1 = f0 +f−1 despejando

queda f−1 = f1 − f0 = 1 − 0 = 1.

1
 Su fórmula generatriz:
x
F (x) =
−x2 −x+1
√
1 ± 5
−x2 − x + 1 = 0 =⇒ x =
−2
√ √
1+ 5 1− 5
α= ,β =
−2 −2
Por fracciones parciales:

(x − α)(x − β)
(α)(β)
1 1
(( )x − 1)(( )x − 1) = (−βx − 1)(−αx − 1)
α β

(1 + βx)(1 + αx)

x A B
= +
(αx + 1)(βx + 1) (1 + αx) (1 + βx)

x = A(1 + βx) + B(1 + αx)

Teniendo en cuenta que αβ = −1 por Vieta o por simple inspección:

β = A(1 + β 2 ) + B(0)

β β( β1 ) 1 1 1 1
A= = 1 = 1 = = √ √ ⇒ A = √
1 + β2 (1 + β 2 )( β ) ( β + β) −α + β ( −1− 5
) + ( 1−−2 5 ) 5
−2

α = A(0) + B(1 + α2 )

α (α)( α1 ) 1 1 1
B= = 1 = = √ √ ⇒ B = − √
1 + α2 (1 + α2 )( α ) −β + α ( 1−2 5 ) + ( −1−2 5 ) 5

Reemplazando las constantes:

√ 1 √ 1
x 5 5
= −
−x − x + 1
2 (1 + αx) (1 + βx)

2
 √1 √1
5 5
−
(1 + αx) (1 + βx)
1 1 1
√ [ − ]
5 αx + 1 βx + 1
Cambio de variable:
√ √
1+ 5 1+ 5
γ = −α = ⇒ −γ =
2 −2
√ √
1− 5 1− 5
δ = −β = ⇒ −δ =
2 −2
1 1 1
√ [ − ]
5 1 − γx 1 − δx
Transformando a su serie de potencias:

1 1
√ [(γx)0 + (γx)1 + (γx)2 + ...] − √ [(δx)0 + (δx)1 + (δx)2 + ...]
5 5
∞ ∞
1 X 1 X
√ (γx)n − √ (δx)n
5 n=0 5 n=0
∞
1 X
√ [(γx)n − (δx)n ]
5 n=0
∞
1 1
[( √ (γ n − δ n ))xn =⇒ fn = √ (γ n − δ n )
X

n=0 5 5
√ √
1 1+ 5 n 1− 5 n
fn = √ [( ) −( ) ]
5 2 2

Finalmente tenemos la fórmula explı́cita de Fibonacci ∀n ∈ Z+

1 √ √
fn = √ [(1 + 5)n − (1 − 5)n )]
2n 5