HDU-2041 超级楼梯
2018-03-05 20:03
218 查看
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68969 Accepted Submission(s): 35181
[align=left]Problem Description[/align] 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align] 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align] 对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]2
2
3
[align=left]Sample Output[/align]1
2 寻找规律得该问题的实质为斐波那契数列。
#include<stdio.h> int main(){ int n,m,i,a[40]; scanf("%d",&n); a[0]=a[1]=1;//当m=1时,虽不用走,但也为一种情况 for(i=2;i<40;i++) a[i]=a[i-1]+a[i-2];//将斐波那契数列的前40种情况存放在数组a[40]中,可随时调用,避免超时 for(i=1;i<=n;i++){ scanf("%d",&m); printf("%d\n",a[m-1]); } return 0; }
相关文章推荐
- hdu 2041 超级楼梯
- 超级楼梯hdu2041
- HDU 2041 超级楼梯
- [hdu-2041] 超级楼梯
- SDJZU_新生_递推动规_HDU 2041- 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- hdu 2041 超级楼梯(递推)
- HDU 2041 - 超级楼梯
- hdu 2041 超级楼梯(递推)
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯(递推)
- HDU 2041 超级楼梯(斐波那契数列)
- hdu 2041:超级楼梯(水题,递归)
- hdu 2041 超级楼梯.20140728.cpp
- HDU-2041-超级楼梯