hdu 2041 超級樓梯

problem description

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

input

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

output

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

sample input

223

sample output

12  

依舊是推出公式，遞推運用
a[1]=0
a[2]=1;
a[3]=2;
從 4開始  a[n]=a[n-1]+a[n-2];
#includeint main()

if(m==2)  
if(m==3)  
s=1;t=2;
j=0;   
for(i=4;i<=m;i++)
printf("%d\n",j);	
}   
return 0;
}

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，表示測試例項的個...