La plataforma de Yahoo Respuestas cerrará definitivamente el próximo 4 de mayo de 2021 y solo estará disponible en modo de lectura. Ningún otro producto de Yahoo ni tu cuenta personal se verán afectados por este cambio. Si necesitas más información sobre el cierre de Yahoo Respuestas y cómo descargar tus datos puedes acceder a 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.