zoukankan      html  css  js  c++  java
  • nyoj 76 超级台阶

    超级台阶

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:3
     
    描述

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

    注:规定从一级到一级有0种走法。

     
    输入
    输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
    输出
    对于每个测试实例,请输出不同走法的数量。
    样例输入
    2
    2
    3
    样例输出
    1
    2


    #include<stdio.h>
    int main()
    {
    	int n,m,j,i,l,sum;
    	int a[44];
    	scanf("%d",&n);
    	while(n--)
    	{
    		a[1]=0;
    		a[2]=1;
    		a[3]=2;
    		scanf("%d",&m);
    		for(i=4;i<=m;i++)
    		{
    			a[i]=a[i-2]+a[i-1];
    		}
    		printf("%d
    ",a[m]);
    	}
    	return 0;
    }
    

      

  • 相关阅读:
    20130118
    延迟加载、分页显示等功能的增加
    ==和Equals的区别
    20160115--Hibernate
    20160108--搜索查询
    20150105
    20151229--数据表格
    20151226--easyUI
    DreamWeaver使用技巧(转)
    20121109
  • 原文地址:https://www.cnblogs.com/tonghao/p/4412604.html
Copyright © 2011-2022 走看看