MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Here is the case $\alpha=1/2.$ with rounding down. It shows conjectures but few reultsresults. But you asked about rounding up. That is here and it seems that more is known in this $\alpha=1/2$ case including a good estimte of the growth rate. The $nth$ term is the number of partitions of $2n$ into powers of 2.
Here is the case $\alpha=1/2.$ It shows conjectures but few reults.