Arithmetic Recursive And Explicit Formulas