杭电acm2041 超级楼梯

最新推荐文章于 2023-01-21 14:22:20 发布

yrj95427

最新推荐文章于 2023-01-21 14:22:20 发布

阅读量413

点赞数

文章标签：杭电 acm 2041

本文链接：https://blog.csdn.net/yrj95427/article/details/24400621

版权

Description

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

Input

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

Output

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

Sample Input

Sample Output

1
2

这个题是一个非常明显的规律题，可以看出来当1的时候明显是0；2的时候是1，3的时候是2，4的时候是3，5的时候是5，所以看得出来后面的走法数为前面2个走法数的和。然后可以用数组来做了。

代码如下：

#include <stdio.h>
int main()
{
    int a,b,n,i;
    int m[60]={0,0,1,2,3,5};
  while(scanf("%d",&n)!=EOF)
  {
      for(i=0;i<n;i++)
    { scanf("%d",&a);
      if(a>4)
      {
      for(b=5;b<=a;b++)
       {
        m[b]=m[b-2]+m[b-1];
       }
      printf("%d\n",m[a]);
      }
      else
      printf("%d\n",m[a]);
   }
 }
   return 0;
}