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

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



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