Is there an explicit formula in elementary function for the sequence $a_n$ where $a_0=1$, $a_{n+1}=a_n^2+1$? How does one prove or disprove such claims?
Edit: I think my question may be formulated in the following way: Is there an elementary function $f$ which satisfies $f(0)=1$ and $f(n+1)=f(n)^2+1$?
According to A. V. Aho and N. J. A. Sloane, Some doubly exponential sequences, Fib. Quart., 11 (1973), 429-437, $$ a(n+1) = \text{round}(b^{2^n})$$ where $b$ is a certain real number, approximately $2.25851845058946539883779624006373187243427469718511465966\ldots$