超級樓梯問題

（時間限制：3000ms 記憶體限制：32768kb）

統計描述

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？

輸入輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。

輸出對於每個測試例項，請輸出不同走法的數量

難度 較難

輸入示例 2

23

輸出示例 1

乍一看很懵逼，其實是斐波那契

數列，**非原創，本來我也不會，感謝原作者。

#include int main()  

; //初始化前四位
for(int i = 4; i < 41; i++) 
scanf("%d",&n);
while(n--) 
}

A 超級樓梯

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同走法的數量 sample input22...

P 超級樓梯

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同走法的數量 sample input 2...

H 超級樓梯

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。對於每個測試例項，請輸出不同走法的數量 2 2 31 2遞推 f 1 0，因為開始就站在第1級...