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

1) 8 маленьких шагов
2) 6 маленьких шагов и 1 большой шаг (Перестановка из 7-ми элементов)
3) 4 маленьких шага и 2 больших шага (Перестановка из 6-ти элементов)
4) 2 маленьких шага и 3 больших шага (Перестановка их 5-ти элементов)
5) 4 больших шага