Paving a corridor by means of a recurrent formula