HDU2041 超級樓梯 dp入門

problem description

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

input

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

output

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

sample input

sample output

author

lcy分析：簡單的dp，到第m階樓梯的方法就是跨一階或者兩階，因為m階樓梯方法即為前一種 和前前一種方法之和

//簡單dp

#include #include #includeint dp[41];//只需要一維陣列即可，此樓梯種數為前乙個樓梯種數加  前前種數
int main ()
printf("%d\n",dp[n]);
}return 0;
}

//遞迴法

#include#includeusing namespace std;
int f(int a)
int main()
return 0;
}

HDU 2041 超級樓梯（dp）

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

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 對於每個測...