Al hacer un programa para obtener los numeros de la secuencia de fibonacci lo hice de dos formas, la primera como un algoritmo recursivo (probe esta forma ya que el libro que leo es de recursividad) y tambien lo hice de una forma iterativa. y al ejecutar cada una funciona bien, sin embargo al poner que calcule un numero de Fibonacci algo grande (1000) la funcion iterativa lo hace mas rapido que la Recursiva. A que se debe esto?, hay alguna forma de minimizar el tiempo en la recursion?
Primera forma (Recursiva)
def recu_fibonacci(fn):
f1 = 1
if fn<=f1:
return fn
else:
fn = recu_fibonacci(fn-1) + recu_fibonacci(fn-2)
return fn
def f(terms=3):
if terms <=0:
print('introduzca un termino valido')
else:
for i in range(terms):
fibo = recu_fibonacci(i)
# print(fibo)
return fibo
f = f(terms=1000)
print(f'fibonacci = {f}')
#tarda algo de 1 hora
Segunda forma (Iterativa)
def fibonacci(post=0,actual=1,iteration=3):
i = 0
while i <= iteration
nextNumber = post +actual
post = actual
actual = nextNumber
print(nextNumber)
i +=1
#tarda menos de 2 seg
Todo esto fue ejecutado en un cuaderno de Google Colab