¿Cómo resolver la secuencia Fibonacci?

Objetivo
Aplicar las relaciones de recurrencia para obtener una fórmula explícita de una secuencia dada.

Introducción
Una secuencia es una estructura discreta utilizada para representar una lista ordenada. Una
secuencia muy conocida es la secuencia Fibonacci que consiste en que un elemento de esta es la
suma de los dos elementos anteriores.

La secuencia Fibonacci está definida como 𝑓𝑓𝑛𝑛 = 𝑓𝑓𝑛𝑛−1 + 𝑓𝑓𝑛𝑛−2 con los términos iniciales (también
conocidos como condiciones iniciales) 𝑓𝑓0 = 0, 𝑓𝑓1 = 1.

Formalmente se le conoce como relación de recurrencia. Una relación de recurrencia para una
secuencia {𝑎𝑎𝑛𝑛 } es una ecuación que expresa a 𝑎𝑎𝑛𝑛 en términos de uno o más términos anteriores de
la secuencia.

El problema con las relaciones de recurrencia es que si queremos obtener el término 𝑓𝑓100
tendríamos que calcular los 99 términos anteriores. ¿Qué pasa si necesitamos obtener el término
10 millones?

Descripción
Actividad individual

1. Instala Maxima desde https://maxima.sourceforge.io/download.html

2. Crea un nuevo proyecto de Maxima y agrega el título “Relaciones de recurrencia”
3. Agrega una sección “Números de Pell”
4. Revisa la secuencia conocida como los números de Pell. Su relación de recurrencia es la
siguiente 𝑠𝑠𝑛𝑛 = 2𝑠𝑠𝑛𝑛−1 + 𝑠𝑠𝑛𝑛−2 con los termines iniciales 𝑠𝑠0 = 0, 𝑠𝑠1 = 1
5. Transforma la relación de recurrencia a su forma de polinomio
𝑠𝑠𝑛𝑛 − 2𝑠𝑠𝑛𝑛−1 − 𝑠𝑠𝑛𝑛−2 = 0
𝑟𝑟 2 − 2𝑟𝑟 − 1 = 0
6. Encuentra las raíces del polinomio. Puedes hacerlo utilizando Maxima. Introduce los
siguientes comandos (no olvides el Shift+Enter para cada comando):

p:r^2-2r-1;

solve(p,r);

7. A partir la solución general que tiene la forma 𝑠𝑠𝑛𝑛 = 𝛼𝛼1 𝑟𝑟1𝑛𝑛 + 𝛼𝛼2 𝑟𝑟2𝑛𝑛 , sustituye los valores de
las raíces 𝑟𝑟1 y 𝑟𝑟2 que encontraste en el paso 4
8. Aplica las condiciones iniciales a la solución general del paso 5. El resultado debe ser un
sistema de ecuaciones de grado 2
 𝛼𝛼1 + 𝛼𝛼2 = 0
𝛼𝛼1 �1 − √2� + 𝛼𝛼2 �1 + √2� = 1
9. Resuelve el sistema de ecuaciones de grado 2. Puedes hacerlo utilizando Maxima. Introduce
el siguiente comando:
algsys([α_1+α_2=0,α_1*(1-sqrt(2))+α_2*(1+sqrt(2))=1],[α_1,α_2]);

10. Sustituye los valores de 𝛼𝛼1 y 𝛼𝛼2 que encontraste en el paso 7. Esta es la solución de la
relación de recurrencia y que satisface la secuencia de los números de Pell. Se le conoce
como formula explícita ya que para obtener el valor de un término en específico no es
necesario calcular ninguno de los anteriores
1
𝑠𝑠𝑛𝑛 = 3 �(1 + √2)𝑛𝑛 − (1 − √2)𝑛𝑛 �
22
11. Agrega un espacio de texto y escribe la fórmula explicita del paso 10 en formato LaTeX
12. Agrega una sección “Números de Fibonacci”
13. Repite los pasos del 5 al 11 para encontrar una fórmula explícita para la secuencia Fibonacci
14. Agrega una sección “Números triangulares”
15. Repite los pasos del 5 al 11 para encontrar una fórmula explícita para la secuencia 𝑡𝑡𝑛𝑛 =
3𝑡𝑡𝑛𝑛−1 − 3𝑡𝑡𝑛𝑛−2 + 𝑡𝑡𝑛𝑛−3 con los términos iniciales 𝑡𝑡0 = 0, 𝑡𝑡1 = 1, 𝑡𝑡2 = 3. A esta secuencia se
le conoce con el nombre de números triangulares.

Evaluación
5/20 de las prácticas del curso.

Entregables
Archivo electrónico en formato Maxima (wxmx).

Recursos
Primeros pasos en Maxima

LaTeX en 30 minutos