Yahoo Respuestas cerrará el 4 de mayo de 2021 (hora del Este de EE. UU.) y, a partir del 20 de abril de 2021 (hora del Este de EE. UU.), el sitio web de Yahoo Respuestas estará disponible solo en modo de lectura. No habrá cambios a otras propiedades o servicios de Yahoo, ni a tu cuenta de Yahoo. Puedes encontrar más información sobre el cierre de Yahoo Respuestas y cómo descargar tus datos en esta página de ayuda .

Gina preguntado en Ciencias y matemáticasIngeniería · hace 2 meses

¿Algoritmo para calcular el enésimo término de la sucesión de Fibonacci?

Buenas noches, por favor alguien me ayuda con el algoritmo para calcular el enésimo término de la sucesión de Fibonacci? Me explican como hacerlo? Es para hacerlo en DFD, gracias.

1 respuesta

Calificación
  • Melkor
    Lv 4
    hace 2 meses

    Existe una fórmula para calcular el término enésimo (An) de la sucesión de Fibonacci:

    ϕ = ( 1 + √5 ) / 2

    An = ( ϕ^n - ( 1 - ϕ )^n ) / √5

    Esta fórmula se puede demostrar por inducción, si querés te muestro cómo.

¿Aún tienes preguntas? Pregunta ahora para obtener respuestas.