Using finite automata to compute the base-$b$ representation of the golden ratio and other quadratic irrationals

Aaron Barnoff, Curtis Bright, Jeffrey Shallit

We show that the $n$'th digit of the base-$b$ representation of the golden ratio is a finite-state function of the Zeckendorf representation of $b^n$, and hence can be computed by…