HDU2041超級樓梯

2041 超級樓梯

剛開始做的時候試圖尋找規律，到了第六個時發現是斐波那契數列。

其實這一題按照逆向思維來思考非常簡單，從目的地向前推，可以發現

走向第n級的前一步有兩種，即從n-1或n-2級到達，則走法共有(n-1)+(n-2)種，即斐波那契數列。

input

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

output

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

sample input

223

sample output

1

2 

#include int setfn(int n)

; if(n==1||n==2)
return fn[n];
if(n==3)
return fn[n];
for(i=4;i<=n;i++)
fn[i]=fn[i-2]+fn[i-1];
return fn[n];
}int main(void)
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 對於每個測...

hdu 2041 超級樓梯

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