有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?
輸入數(shù)據(jù)首先包含一個整數(shù)N,表示測試實(shí)例的個數(shù),然后是N行數(shù)據(jù),每行包含一個整數(shù)M(1<=M<=40),表示樓梯的級數(shù)。
對于每個測試實(shí)例,請輸出不同走法的數(shù)量
2 2 3
1 2
2021年USSTSIW“藍(lán)橋杯”全國軟件和信息技術(shù)專業(yè)人才大賽軟件個人賽暑期集訓(xùn)第十場