走楼梯

原创 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;
 } 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

SDUT OJ 走楼梯

(复习与深刻理解有多重要)

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

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

总结一类问题:铺地板砖,走楼梯,自然数拆分...

(1) 楼梯的走法:一个楼梯有N阶,从cia

动态规划走楼梯

// // main.cpp // 动态规划走楼梯 // // Created by liujan on 11/18/14. // Copyright (c) 2014 liujan. All...

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

递归函数的定义是指在函数执行的过程中,在函数体中直接或间接的调用了自己,这样的函数就是递归函数。递归函数的使用使得分而制之(Divide and Conquer)的思想得意实现,并在解决循环和一些复杂...

走楼梯问题

声明:题目来自: http://blog.csdn.net/v_JULY_v/archive/2010/11/17/6015165.aspx  JULY整理了100道微软等公司的面试题目,我想先不看答...

建筑楼梯dw.cad

  • 2015-04-01 09:24
  • 47KB
  • 下载

一个人走一个n阶的楼梯,他一步可以走1阶,2阶,3阶,这三种情况,问走完这n阶的楼梯共有多少种不同的走法?

当时脑子不够用,10级楼梯嘛,每一次至少走一步,走完10步最多10次,那么用10个循环可以搞定,够傻逼的吧,看下面。 int method_num = 0; int judge_num = 0; ...

楼梯照明灯

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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