Забраться на n-ю ступеньку можно как с n-1, так с n-2 и n-3 ступеньки, а значит, если f(n) - число способов забраться на n-ю ступеньку, то f(n) = f(n-1) + f(n-2) + f(n-3). При этом f(0) = 1, f(1) = 1, f(2) = 2. Отсюда вычисляются все числа f(n) при n от 3 до 10:
Забраться на n-ю ступеньку можно как с n-1, так с n-2 и n-3 ступеньки, а значит, если f(n) - число способов забраться на n-ю ступеньку, то f(n) = f(n-1) + f(n-2) + f(n-3). При этом f(0) = 1, f(1) = 1, f(2) = 2. Отсюда вычисляются все числа f(n) при n от 3 до 10:
f(3) = 4, f(4) = 7, f(5) = 13, f(6) = 24, f(7) = 44, f(8) = 81, f(9) = 149, f(10) = 274
Ответ 274