Counting base phi representations

Michel Dekking, Ad van Loon

In a base phi representation a natural number is written as a sum of powers of the golden mean $\phi$. There are many ways to do this. How many? Even if the number of powers of $\phi$ is…