Ejercicio de la escalera implementado con y sin Programación Dinámica.

escalera.py

def escalera_feo(n):
	if n == 1:
		return 1
	elif n == 2:
		return 2
	return escalera_feo(n - 1) + escalera_feo(n - 2)

def escalera(n):
	d = { 1 : 1, 2 : 2 }
	return escalera_r(n, d)

def escalera_r(n, d):
	if n not in d:
		d[n] = escalera_r(n - 1, d) + escalera_r(n - 2, d)
	return d[n]

# la diferencia de tiempos es notable (y n es solamente 35!):
print(escalera(35))
print(escalera_feo(35))

# probar, el segundo nunca termina:
# print(escalera(500))
# print(escalera_feo(500))