Berapa cara yg bisa dipakai ?

Beberapa hari yg lalu saat menunggu dosen datang ke kelas, terdapatlah beberapa orang mahasiswa yg sedang ngobrol untuk menghabiskan waktu. Tiba-tiba salah satu dari mereka melontarkan pertanyaan.
"Eh gw punya tebak-tebakan nih, sedikit berhitung sih tapi gampang kok. Gini ceritanya, semisal kalian punya tangga, yg memiliki jumlah anak tangga 2, jadi ada berapa cara untuk kalian memakai tangga tsb ?"
yg lain lalu menjawab, "Gampanglah ya jelas 2 cara dong. Cara pertama injek anak tangga satu-satu, dan yg kedua langsung aja dua anak tangga sekaligus."
"Good-good",jawab si pemberi pertanyaan. "Trus kalo 4 anak tangga ada berapa cara ?"

"Pastilah ada 5 cara kan." jawab yg lain.
"Cara 1 : injek satu-satu tangga. (1-1-1-1)
Cara 2 : injek langsung dua-dua tangga. (2-2)
Cara 3 : injek 2 anak tangga trus baru sisanya satu-satu atau kombinasinya (2-1-1 / 1-2-1 / 1-1-2)
Cara 4 : injek 3 anak tangga baru sisanya 1 anak tangga atau kombinasinya (1-3 / 3-1)
Cara 5 : langsung injek 4 anak tangga"
"Wahhh...hebat-hebat." kata yg ngasi pertanyaan.
"Ok kalo gt jika ada 10 anak tangga jadi ada berapa cara yg bisa dipakai ?"
Yg lain ".........(berpikir)"

So menurut kalian ada berapa carakah yg dapat dipakai ?
END OF POST. THERE IS NO MORE