走楼梯

原创 2016年05月31日 15:21:15
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit
 
Status
Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
 
Output
对于每个测试实例,请输出不同走法的数量
 
Sample Input
2
2

 
Sample Output
1

 








#include<stdio.h>
int main()
{
int n,m,i;
int a[101];
scanf("%d",&n);
while(n--)
{
a[0]=0;
a[1]=1;
  scanf("%d",&m);
  for( i=2;i<=m;i++)
  {
    a[i]=a[i-2]+a[i-1];
}
printf("%d\n",a[m]); 
}
return 0;
 } 
版权声明:本文为博主原创文章,未经博主允许不得转载。

编程之美 - 爬楼梯问题

问题: 电梯在高峰时为了提高效率,当人们进入电梯选择好楼层后,根据算法只停在其中的一层。这个算法要求电梯里所有的人爬楼梯的总数最少。 想法 I:算是穷举法吧,把每个人可能会爬的楼层数都计...
  • wangzhiyu1980
  • wangzhiyu1980
  • 2016年01月26日 21:21
  • 1361

爬楼梯算法-java(递归与非递归)

递归爬楼梯非递归爬 爬楼梯算法-java在网上看到一个爬楼梯的算法,这里记录一下:题目: 假设一个楼梯有 N 阶台阶,人每次最多可以跨 M 阶,求总共的爬楼梯方案数。 例如楼梯总共有3个...
  • a740169405
  • a740169405
  • 2016年02月17日 12:58
  • 3851

unity5自由大场景上下楼梯

unity5场景中有楼梯,先上效果图 首先我们使用了Unity自带的Navigation系统,但是我们又不想整个大场景去计算那里可以走,哪里不可以走,只是想要这个自动的楼梯行走,那么我们隐藏整个场景...
  • zhaorui56
  • zhaorui56
  • 2016年03月14日 17:16
  • 2126

回溯法+递归 列举走楼梯的所有解决方案

/* 华科机试练手 * N阶楼梯上楼问题:一次可以走两阶或一阶,请把所有行走方式打印出来。 * 测试数据: 5 输出结果 一共有8种走法 * 测试数据: 15 输出结果 一共有987种走法 ...
  • CreazyApple
  • CreazyApple
  • 2012年09月22日 17:19
  • 3542

SDUT OJ 走楼梯

(复习与深刻理解有多重要)
  • Grit_ICPC
  • Grit_ICPC
  • 2015年06月25日 12:08
  • 504

(hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)

在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:超级楼梯Time Limi...
  • caihongshijie6
  • caihongshijie6
  • 2015年02月05日 11:25
  • 2597

有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。

解:这道题我的初始思路走法必定有111...,还有一种就是里面还有二的序列,这是一个排列组合问题。可是太暴力了,时间复杂度是指数倍。 看了一下题解就是要用动态规划来求解。 进阶1:       我们走...
  • zhangludcsdn
  • zhangludcsdn
  • 2017年11月28日 17:44
  • 155

栈的使用(3)-走楼梯问题

走楼梯问题: 有n阶台阶,每次只可以走1阶或2阶,有多少中走法? 可以用递归实现: 如果对递归比较的熟悉的话,可以很快将递归的代码转化成非递归的; #include "stdio.h" #i...
  • zhangleijava1
  • zhangleijava1
  • 2012年03月04日 23:27
  • 383

走楼梯的问题

问题:1000级台阶,一个人一步可以走2级也可以一步走1级,如果这个刚好把这1000级走完,那么有多少中走法? 思路如下:该问题就是N个红色球和M个黑色球的组合问题。假设一个黑色球代表1级台阶,一个...
  • zll441488958
  • zll441488958
  • 2018年01月11日 15:39
  • 20

有关于递归函数的一些学习记录(Recursion)走楼梯,递归找出最两个数的大公约数,汉诺塔问题

递归函数的定义是指在函数执行的过程中,在函数体中直接或间接的调用了自己,这样的函数就是递归函数。递归函数的使用使得分而制之(Divide and Conquer)的思想得意实现,并在解决循环和一些复杂...
  • u011321908
  • u011321908
  • 2013年09月24日 21:59
  • 1746
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:走楼梯
举报原因:
原因补充:

(最多只允许输入30个字)