That and the fact that computing the closed form expression still needs log(n) steps (as exponentiation).