Comencemos por lo bsico. Qu es una sucesin?

pues ni ms ni menos, que un conjunto infinito numerable de

nmeros (vamos a considerarlos reales) ordenados, es decir,
a0, a1,...,an,...
La sucesiones se pueden definir (rigurosamente) de muchas formas, quizs la ms corriente se dando el trmino
general ensimo de la sucesin en funcin de n. Por ejemplo, an=n2 sera la sucesin de todos los cuadrados
perfectos. Pero otra de las formas ms habituales de definir una sucesin es por recurrencia. En qu consiste?
pues en definir el trmino an en funcin de los trminos anteriores a1,...,an; en principio no tienen porqu ser todos
los anteriores, pero por lo general suelen usarse siempre (salvo, a lo ms, algunos de los primeros trminos de la
sucesin) el mismo nmero de trminos.
Mejor lo explicamos con un ejemplo clsico: La Sucesin e Fibonacci. Esta sucesin se define, por recurrencia, de
la siguiente forma:
F0=1, F1=1, Fn=Fn-1+Fn-2 (n>2)
Como vis en este ejemplo, la sucesin, a partir del tecer trmino, se define por recurrencia usando los 2 trminos
inmediatamente anteriores, mientras que los primeros 2 trminos de la sucesin se definen aparte.
Esto no tiene que ser siempre as, es decir, no siempre la recurrencia se basa en los 2 trminos inmediatamente
anteriores, pero es un caso ejemplar en el sentido que todo funciona igual pero con ms sumandos. As que vamos
a estudiar el caso de la sucesin de Fibonacci, pero ms generalizado.
A partir de ahora, vamos a considerar la sucesin siguiente:
an=c1an-1+c2an-2 (n>2)
con c1, c2 nmeros reales no nulos
y a0=A, a1=B las condiciones iniciales.
Veamos ahora la segunda parte del ttulo: qu es una funcin generatriz? Pues dada una sucesin a0,
a1,...,an,..., la funcin generatriz es la funcin (serie de potencias en realidad)
F(x)=a0+a1x+...+anxn+...
Y cmo calculamos la funcin generatriz de una de nuestras sucesiones por recurrencia? pues es muy sencillo:
F(x)=a0 + a1x + a2x2+...+ anxn +...
-c1xF(x)= -c1a0x-c1a1x2-...-c1an-1xn-...
-c2x2F(x)= -c2a0x2-...-c2an-1xn-...
Ahora basta con sumar todos los miembros y tener en cuenta que an=c1an-1+c2an-2 para escribir:
(1-c1x-c2x2)F(x)=A+(B-c1A)x
de donde basta despejar para obtener que la expresin de F(x).
Y qu ocurre con la Sucesin de Fibonacci? pues basta tener en cuenta que, en este caso, c1=c2=A=B=1 para
obtener que la Funcin Generatriz es
F(x)=1/(1-x-x2)
Pero cmo ayuda esto en el problema de las Fracciones de Fibonacci? Pues basta tomar x=0.1, 0.01, 0.001,...en
la funcin generatriz para obtener (veremos slo el caso x=0.1):
100/89=1/(1-(.1)-(.1)2)=1 + 1(.1) + 2(.01) + 3(.001) + 5(.0001) + 8(.00001) + 13(.000001)+...
lo que explica que se obtengan los 5 primeros dgitos de la sucesin de Fibonacci en esta fraccin.
Bonus Track: Como extra de esta anotacin, gracias a que sabemos que la funcin caracterstica de la Sucesin de
Fibonacci es F(x)=1/(1-x-x2), basta calcular las races del polinomio del denominador (que son el nmero de oro y
su opuesto de su inverso -1/ ) para obtener que el trmino general de la sucesin de Fibonacci es
Fn=(n-(-)-n)/5