In the expression for a recursive function a different function of the independent variable appears in each side of the expression, e.g.
f(x+2) = f(x+1) + f(x)
whereas in an explicit function the independent variable appears only by itself as in
f(x) = x2.