沈理工的教學樓有多少級樓梯，你造嗎？
那么問題來了，假設共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？
輸入數(shù)據(jù)首先包含一個整數(shù)N，表示測試實例的個數(shù)，然后是N行數(shù)據(jù)，每行包含一個整數(shù)M（1<=M<=40）,表示樓梯的級數(shù)。
對于每個測試實例，請輸出不同走法的數(shù)量
2 2 3
1 2
Tips 請對本次比賽進行一些描述，公告內(nèi)容應當包含：比賽的創(chuàng)辦者或組織；本次比賽的目的或意義；本次比賽的考點、語言或類型；或其他注意事項及描述等。至少保證30個漢字長度。