超级台阶

原创 2015年07月06日 22:36:53
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?


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


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

2


很明显,递归思想

// Goupstairs.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
int Go_up(int m);
int _tmain(int argc, _TCHAR* argv[])
{
	int n = 3;
	cout << Go_up(3) << endl;
	system("pause");
	return 0;
}

int Go_up(int m)
{
	if (m == 2)
		return 2;
	if (m == 1)
		return 1;
	else
		return (Go_up(m - 1) + Go_up(m - 2));
}



版权声明:

相关文章推荐

青蛙跳台阶问题

题目:一只青蛙一次可以跳1级台阶,也可以跳2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 本文提供三种解法: 1)递归求解: 青蛙每跳一次前,有这样三种情况: (1)只剩1级或0级...

MUSCL格式计算前台阶

  • 2017-08-16 15:44
  • 2.66MB
  • 下载

算法教程2:39级台阶问题

题意小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈...

DELPHI练习题_台阶

  • 2010-07-18 12:40
  • 170KB
  • 下载

030变态跳台阶(keep it up)

剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1389 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个...

flac3d台阶法命令

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

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