hdu 2041 超級樓梯

problem description

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

input

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

output

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

sample input

223

sample output

12  

每一階樓梯都是前一節走一步，或者前倆階走兩步到達的。所以dp[i]=dp[i-1]+dp[i-2];

#include#include#include#includeusing namespace std;

int main()
}

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