В подвал норы Бильбо вела лестница из 11 ступеней. Бильбо любил спускаться по этой лестнице разными способами. За один шаг он мог спуститься на одну, две или три ступеньки. Например, он мог спуститься, сделав 11 маленьких шаг...

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