【每日一题(15)】超级楼梯 HDU - 2041
2017-12-07 23:26
281 查看
超级楼梯 HDU - 2041
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output
对于每个测试实例,请输出不同走法的数量Sample Input
22
3
Sample Output
12
题意
这是一道经典的递归题(这几天的经典台词T_T没时间只能做水题)用数组减少计算时间和次数;题解
#include<iostream> #include<cstdio> using namespace std; long long int run(int m); long long int a[42] = {0,0,1}; int main(void) { int n,m; cin >> n; while(n--){ cin >> m; cout << run(m) << endl; } return 0; } long long int run(int m){ if(m <=2) return 1; else{ if(a[m] == 0) a[m] = run(m - 1) + run(m - 2); return a[m]; } }
相关文章推荐
- 【HDU】2041-超级楼梯
- HDU_2041 超级楼梯
- HDU 2044 一只小蜜蜂... HDU 2041 超级楼梯
- [hdu-2041] 超级楼梯
- HDU - 2041 超级楼梯 (斐波那契dp)
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯(dp)
- HDU-2041 - 超级楼梯 - 斐波那契数列
- HDU 2041 超级楼梯(递推求解)
- HDU_ACM-2041 超级楼梯
- HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯(递推)
- 超级楼梯hdu2041
- HDU 2041--超级楼梯题解(递推求解专题)
- hdu 2041 超级楼梯
- HDU - 2041 C - 超级楼梯B 和HDU - 2044 一只小蜜蜂(递归)
- HDU-2041 超级楼梯