Existen muchas demostraciones de esta fórmula: por recurrencia, usando series generatrices, o basándose en la transformada Z.