A new computational method for solving the fifth order Korteweg-de Vries (fKdV) equation is proposed. The nonlinear partial differential equation is discretized in space using the discrete singular convolution (DSC) scheme and an exponential time integration scheme combined with the best rational approximations based on the Carathéodory-Fejér procedure for time discretization. We check several numerical results of our approach against available analytical solutions. In addition, we computed the conservation laws of the fKdV equation. We find that the DSC approach is a very accurate, efficient and reliable method for solving nonlinear partial differential equations.