¿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.
Answers & Comments
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.