Estoy siguiendo un curso de algoritmos y se veía como resolver el problema de fibonacci de forma eficiente que es con el siguiente código
def fibonacci_list(n):
f = [0, 1]
for i in range(2, (n + 1)):
f.append(f[i - 1] + f[i - 2])
return f.pop()
print(fibonacci_list(10000))
Hasta ahí todo perfecto funciona bien y el resultado es el esperado. El problema surge por que en el vídeo enseñan la formula matemática para resolver el problema y me pareció interesante probarla, sin embargo al momento de codificar la formula y poner la misma cantidad (n = 10000
) sucede un desbordamiento de memoria, ¿No debería funcionar de igual forma? dado que al igual que en fibonacci_list esta haciendo cálculos matemáticos, la función es la siguiente:
def fibonacci_math(n):
return round(1 / math.sqrt(5) * (((1 + math.sqrt(5)) / 2) ** n - ((1 - math.sqrt(5)) / 2) ** n ))
print(fibonacci_math(10000))
El error es el siguiente:
return round(1 / math.sqrt(5) * ( ((1 + (math.sqrt(5) / 2) ** n) - (1 - math.sqrt(5)) / 2) ** n) )
OverflowError: (34, 'Result too large')
¿Habrá alguna expresión de las que usa en la función que al hacer la operación da demasiados dígitos? La verdad no me queda claro por que da desbordamiento en este caso, en números más pequeños como 1000 por ejemplo si da el número correcto
error de desbordamiento de memoria
que unNumerical result out of range
.return round(1 / math.sqrt(5) * ( ((1 + (math.sqrt(5) / 2) ** n) - (1 - math.sqrt(5)) / 2) ** n) ) OverflowError: (34, 'Result too large')