沈理工的教學(xué)樓有多少級(jí)樓梯，你造嗎？
那么問(wèn)題來(lái)了，假設(shè)共M級(jí)，剛開(kāi)始時(shí)你在第一級(jí)，若每次只能跨上一級(jí)或二級(jí)，要走上第M級(jí)，共有多少種走法？
輸入數(shù)據(jù)首先包含一個(gè)整數(shù)N，表示測(cè)試實(shí)例的個(gè)數(shù)，然后是N行數(shù)據(jù)，每行包含一個(gè)整數(shù)M（1<=M<=40）,表示樓梯的級(jí)數(shù)。
對(duì)于每個(gè)測(cè)試實(shí)例，請(qǐng)輸出不同走法的數(shù)量
2 2 3
1 2
簡(jiǎn)介
Dotcpp編程2022年七月月賽，歡迎大家踴躍報(bào)名參賽！
本次月賽將于2022年7月30日（星期六）進(jìn)行，時(shí)間為晚上19:00 - 22:00，共計(jì)3小時(shí)。
題目
本次月賽共有五道題，比賽結(jié)束后歡迎提交題解。
獎(jiǎng)品
賽后提交題解并獲得優(yōu)質(zhì)題解的小伙伴將獲得小禮品一份~
生命不息，刷題不止！
PS：Dotcpp支持創(chuàng)建自主比賽，適合社團(tuán)、老師教學(xué)訓(xùn)練，歡迎使用！