Explicit formulas and Recursive formulas