В подвал норы Бильбо вела лестница из 8 ступенек. Бильбо обожал

В подвал норы Бильбо водила лестница из 8 ступенек. Бильбо любил с пускаться по ней различными методами. За один шаг он мог спуститься на одну либо на две ступени. К примеру, он мог спуститься, сделав 8 махоньких шагов(по одной ступеньке) или 4 огромных ( по две ступени). Сосчитайте общее число различных методов, которыми Бильбо может спуститься по свой лестнице.