TALLER 4 Taller de recurrencias: Análisis del algoritmo de fibonacci - Paula226/Base_Datos_AvanzadaCuarto GitHub Wiki

Tabla comparativa de resultados Construí una tabla donde comparo el valor de F(n) usando la fórmula de Binet (lado izquierdo) con los valores conocidos de la sucesión de Fibonacci (lado derecho). Verifiqué los primeros 11 términos, desde n=0 hasta n=10, obteniendo resultados exactos y consistentes.

Cada operación está justificada, incluyendo el desarrollo de potencias y la simplificación final. Este trabajo me permitió comprender cómo una fórmula matemática puede reemplazar una función recursiva y ser más eficiente. Verifiqué la validez de la fórmula de Binet comparando sus resultados con los valores clásicos de Fibonacci. También entendí mejor cómo las raíces de una ecuación cuadrática están relacionadas con una sucesión numérica