沈理工的教學(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
對(duì)于發(fā)現(xiàn)代碼雷同的學(xué)生,將直接取消考試資格!