首页 > 代码库 > hdu 2041 超级楼梯（简单dp）
hdu 2041 超级楼梯（简单dp）
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58070 Accepted Submission(s): 29503
Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
223
Sample Output
12
1 //#define MY_DEBUG 2 3 #include <iostream> 4 #include <cstdio> 5 using namespace std; 6 7 int main() 8 { 9 #ifdef MY_DEBUG10 freopen("./in.txt", "r", stdin);11 //freopen("./out.txt", "w", stdout);12 #endif // MY_DEBUG13 14 int dp[45];15 dp[1] = 1;16 dp[2] = 1;17 int i;18 for (i = 3; i <= 40; ++i) {19 dp[i] = dp[i - 1] + dp[i - 2];20 }21 22 int N, M;23 scanf("%d", &N);24 25 while (N--) {26 scanf("%d", &M);27 printf("%d\n", dp[M]);28 }29 30 return 0;31 }
hdu 2041 超级楼梯（简单dp）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。