On the congruence properties and growth rate of a recursively defined sequence

Wouter van Doorn

Let $a_1=1$ and, for $n>1$, $a_n=a_{n-1}+a_{\lfloor \frac{n}{2}\rfloor }$. In this paper we will look at congruence properties and the growth rate of this sequ…