NYOJ76超级台阶

最新推荐文章于 2023-07-08 08:19:07 发布

残叶超爱

最新推荐文章于 2023-07-08 08:19:07 发布

阅读量301

点赞数

本文链接：https://blog.csdn.net/hpuyinwei/article/details/24307869

版权

 
  
  
   
   有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
   
   注：规定从一级到一级有0种走法。
  
  
  
  
  
  
   
   
    
    输入
   
   
   
   
    
    输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。
   
   
   
   
    
    输出
   
   
   
   
    
    对于每个测试实例，请输出不同走法的数量。
   
   
  
  
#include<stdio.h>
main()
{
	int n,m,t,i,a,b;
	scanf("%d",&n);
	while(n--)
	{
		a=1,b=1;
		scanf("%d",&m);
		if(m==1)
		{
			t=0;
		}
		else if(m==2)
		{
			t=1;
		}
		else
		for(i=3;i<=m;i++)
		{
			t=a+b,a=b,b=t;
		}
		printf("%d\n",t);
	}
}
		
  
  运行号 用户 题目 结果 时间 内存 语言 提交时间

      
      
830671 hpu_yw 超级台阶 Accepted 4 232 C/C++ 04-22 14:37:39