沈理工的教學(xué)樓有多少級(jí)樓梯,你造嗎?
那么問題來(lái)了,假設(shè)共M級(jí),剛開始時(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
2021年02月01號(hào),518算法提高。比賽時(shí)間13:00 - 17:00,希望各位積極參與,比賽過程中不要中途退出。試題難度不以題號(hào)排序。