Así pues se tiene la siguiente recurrencia (ei es el espacio que ocupa el programa i):