This is more interesting than the title makes it sound. It is not about what is usually called tetration, but is mostly about fractional iterates and ways to compute them.

Related: https://en.wikipedia.org/wiki/Half-exponential_function

This actually shows up in complexity theory someplace.