关闭

超级台阶

标签: 笔试
416人阅读 评论(0) 收藏 举报
分类:
描述
有一楼梯共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));
}



0
0
查看评论

超级台阶

超级台阶 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 ...
  • qq_32863631
  • qq_32863631
  • 2017-04-24 21:41
  • 95

nyoj76超级台阶 fibonacci数

题意规定m=1是为0,m=2时为1,m=3时为2; 这时候我们可以这样想,假如台阶数为k,那么有多少种呢?这时候我们可以想到当为k时比k-1多了一个台阶,k可以等于(这种说法不恰当 ,理解就行 不是等于,下同)k-1的数目,因为最后相当于在k-1的基础上再上一步。 由于可以同时上两步,我们又考虑到了...
  • su20145104009
  • su20145104009
  • 2015-04-13 17:20
  • 1376

nyoj-76 超级台阶

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=76斐波那数列 代码: #include #include int main(){ int num[45]; int n,m; int i,j,k,t; memset(num,0,si...
  • wojiaohuangyu
  • wojiaohuangyu
  • 2014-12-17 21:19
  • 415

【DP入门】超级台阶

题目来自nyist第76题,如下: 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1 输出 对于每个测试实例,请输出不同走法的数量。 这题可以用许多...
  • github_36652477
  • github_36652477
  • 2017-02-04 11:18
  • 122

NYOJ-76-超级台阶

超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例...
  • qq_32680617
  • qq_32680617
  • 2016-02-28 14:30
  • 610

【动态规划】超级台阶

超级台阶 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数...
  • u010800530
  • u010800530
  • 2014-03-10 11:41
  • 1186

超级台阶

#include #include using namespace std; void f(); int dp[50]={0}; int main() { f(); int n,m; scanf("%d",&n); while(n--)...
  • siaswj
  • siaswj
  • 2014-05-21 15:34
  • 440

超级台阶-OJ

描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例,请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2 ...
  • wang_fu_grong_16
  • wang_fu_grong_16
  • 2017-07-18 10:54
  • 164

nyoj--76--超级台阶

超级台阶 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1输出对于每个测...
  • qq_29963431
  • qq_29963431
  • 2015-09-22 15:51
  • 196

NYOJ76超级台阶

原题链接
  • u014607058
  • u014607058
  • 2014-04-22 14:39
  • 188
    个人资料
    • 访问:625566次
    • 积分:10541
    • 等级:
    • 排名:第1789名
    • 原创:468篇
    • 转载:61篇
    • 译文:0篇
    • 评论:65条
    最新评论