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