码迷,mamicode.com
首页 > 其他好文 > 详细

超级楼梯

时间:2015-05-08 14:54:49      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36582    Accepted Submission(s): 18790


Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 

Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
 

Output
对于每个测试实例,请输出不同走法的数量
 

Sample Input
2 2 3
 

Sample Output
1
2

分析:

前面几个数是1,1,2,3,第五个数可以这样考虑,有些走发和到第四个是一样的,只是第最后加了一步,到第五级不是走一步就是走两步,一步刚才已经考虑过了,两步是从第三级开始的。

#include<stdio.h>

main()
{
    int n=0,m=0,i=0,s=0,a[41]={0}; 
     a[1]=1;
    a[2]=1;
    for(i=3;i<=40;i++)
    a[i]=a[i-1]+a[i-2];
    scanf("%d",&n);
    while(n--)
    {
       scanf("%d",&m);
       printf("%d\n",a[m]);       
              }
              return 0;
      }

超级楼梯

标签:

原文地址:http://blog.csdn.net/l15738519366/article/details/45579429

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!