超級水題。。直接上**。。
problem description
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？
input
輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。
output
對於每個測試例項，請輸出不同走法的數量
sample input22
3sample output12
#include#includeint main()
; f[1]=0,f[2]=1,f[3]=2;
for(int n=4;n<55;n++)
int t;
int x;
scanf("%d",&t);
while(t--)
return 1;
}
hdu 2041 超級樓梯
problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...
hdu 2041 超級樓梯
problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...
HDU2041超級樓梯
2041 超級樓梯 剛開始做的時候試圖尋找規律，到了第六個時發現是斐波那契數列。其實這一題按照逆向思維來思考非常簡單，從目的地向前推，可以發現 走向第n級的前一步有兩種，即從n 1或n 2級到達，則走法共有 n 1 n 2 種，即斐波那契數列。input 輸入資料首先包含乙個整數n，表示測試例項的個...