Skip to main content
2 de 2
se añadieron 58 caracteres en el cuerpo
Christian
  • 10.1k
  • 9
  • 21
  • 40

Recursividad e iteraciones Fibonacci - Python

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

Christian
  • 10.1k
  • 9
  • 21
  • 40