Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Laiptai

Jūs stovite prieš laiptinę, sudarytą iš n laiptų. Vienu žingsniu galite perlipti 1 arba 2 laiptus. Kiek skirtingų būdų yra Jums užlipti visais laiptais?

Pradiniai duomenys

Pirmoje eilutėje duotas vienintelis skaičius n. 1\\leqn\\leq35

Rezultatai

Išveskite, keliais skirtingais būdais galima užlipti laiptais.

Pavyzdžiai

Duomenys Rezultatai Paaiškinimas 
1
 
1
 Yra tik vienas būdas užlipti 
2
 
2
 Galima užlipti du kartus po vieną laiptelį arba iš karto užlipti du laiptelius 
3
 
3
 Yra trys būdai:
  • Užlipti tris kartus po vieną laiptelį
  • Iš pradžių užlipti du laiptelius, tada dar vieną
  • Iš pradžių užlipti vieną laiptelį, tada dar du
    		•