Есть лестница с 10 ступеньками.
За один шаг можно подняться либо на одну ступеньку, либо на две, либо на три ступеньки.
Сколько существует разных способов подняться на последнюю ступеньку ?
замечание #1 Считать, что варианты 3 + 3 + 3 + 1 и 1 + 3 + 3 + 3 независимыми.
замечание #2 Последний шаг должен приводить ровно на последнюю ступеньку, н-р, недопустим вариант 3 + 3 + 3 + 2.
внимание! комментарии содержат ответ.