hdu 2041 超級樓梯

2021-06-22 22:34:17 字數 589 閱讀 6595

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