Очевидно, что на первую ступеньку можно попасть лишь одним с пола. Для попадания на вторую ступеньку таких уже 2: непосредственно с пола или с первой ступеньки. Аналогично, на третью ступеньку можно попасть или со второго, или с первого ступенек. Поэтому общее количество оказаться на третьем ступени равен сумме количеств попадания на первую и на вторую ступенек, тоесть 1+2=3. Аналогично, устанавливаем, что количество окажется на четвертом ступеньке равен сумме количеств попадания на вторую и третью ступеньки, тоесть 2+3=5, далее можно не писать. Поэтому, если и - это количество которыми модно попасть соответсвенно на , и ступеньки, то Пользуясь полученной формулой, последственно определим:
и 
- это количество которыми модно попасть соответсвенно на 
,
и 
ступеньки, то 
Пользуясь полученной формулой, последственно определим: 
