گزینه‌ی (۵) درست است.

برای به‌دست آوردن تعداد حالات رسید ن به هر عدد کافیست مقدار حالات قبل از آن را بدانیم. درواقع برای رسیدن به عدد $k$ یااز $k-1$ و یااز $\frac{k}{2}$ (درصورت زوج بودن$k$) استفاده کرده‌ایم و تعداد حالات رسیدن به ۵ و۱۰ نیز صفر است. پس جدول تعداد حالات رسیدن به اعداد به‌صورت زیر است: