Cita:
Iniciado por AlvaroG La versión modificada para usar memorización falla con "RuntimeError: maximum recursion depth exceeded" al intentar calcular fib(1000), aunque es casi instantánea en los casos donde funciona.
Eso es por que el stack (pila) de python es muy pequeña.
Un pequeño programa para checar el tamaño de la pila en python, en C es mucho mas grande.
Código Python:
Ver originaldef f(n):
print n
try:
f(n + 1)
except RuntimeError:
exit()
f(1)