Малюсенькая девченка Надя желает заниматься в математическом кружке. Но она любит

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



Следовательно, Наде придется ждать больше года.