Clasificando los caminos de Delannoy de acuerdo al número de pasos diagonales, se obtiene la siguiente fórmula que permite calcular los números de Delannoy sin necesidad de Recursión: