What is this average called? I tried Googling it but couldn't find anything about it. It's something between an arithmetic mean and a geometric mean, by which I mean you iterate both averages for two numbers until they converge. To find that average of $a_0$ and $b_0$ you'd do this:
$$ a_{n+1} = \frac{a_{n} + b_{n}}{2}\\ b_{n+1} = \sqrt{a_{n} * b_{n}} $$
And repeat until the values converge. For instance with $a_{0}=1$ and $b_{0}=64$ it eventually converges towards around the value 18.1285.
Also is there a way to directly calculate that average in a non-iterative way?
This is too long for a comment
Using the information given in comments and the content of the Wikipedia article, the arithmetic-geometric mean write $$M(a,b)=\frac{\pi b_0}{2 K\left(1-\frac{a_0^2}{b_0^2}\right)}$$ where appears the elliptic integral of the first kind .
Considering the case where $a_0 <<b_0$, we can derive an asymptotic formula $$M(a,b) \approx\frac{\pi b_0}{\log \left(\frac{16 b_0^2}{a_0^2}\right)}\Big[1-4\frac{ \log \left(\frac{16 b_0^2}{a_0^2}\right)-2}{\left(\frac{16 b_0^2}{a_0^2}\right) \log \left(\frac{16 b_0^2}{a_0^2}\right)}+\cdots\Big]$$ which appears to be a very good approximation. For $a=1,b=64$ as in the post, the exact value is $18.12853351$ while the given approximation leads to $18.12853358$.