On Some Solutions to Hofstadter's $V$-Recurrence

Altug Alkan, Nathan Fox, Orhan Ozgur Aybar +1

In this study, we explore the properties of certain solutions of Hofstadter's famous $V$-recurrence, defined by the nested recurrence relation $V(n)=V(n-V(n-1))+V(n-V(n-4))$. First…