Problem J

Total Submission(s) : 102   Accepted Submission(s) : 60
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
Sample Output
1
2
思路:因为每次只能向上一个或者两个级,f(2) = 1; f(3)=f(1) + f(2) = 2;则f(n) = f(n-1) + f(n-2)
通过此联系即可求出f(n)的可能

代码:

#include<iostream>
#include<string.h>
using namespace std;
int f[50];
int main(){
  int m = 0;
  int n = 0;
  int i = 0;
  cin >> m;
  while(m--){
    memset(f,0,sizeof(f));
    cin >> n;
    f[1] = 0;
    f[2] = 1;
    f[3] = 2;
    if(n > 3){
      for(i = 4;i <= n;i++){
        f[i] = f[i-1] + f[i-2];
      }
    }

    cout << f[n] << endl;

  }
  return 0;
}

转载于:https://www.cnblogs.com/2016zhanggang/p/5479699.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/573605.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

百度AI人脸检测测颜值php,百度AI人脸识别测颜值源码app

百度AI人脸识别测颜值源码app是由百度AI官方提供的&#xff0c;将人脸识别分为了两个接口&#xff0c;v2与vv3。需要根据文档权限来选择接口类型&#xff0c;这款软件非常方便用户学习和体验。想要学习相关信息的朋友可以来看看哦。百度AI人脸识别测颜值介绍百度AI人脸识别测颜…

python3 换源_CentOS 7.5 下 python3 安装及 pip 换源

从EPEL仓库安装Python3CentOS 7.5 默认python2的环境,可使用yum直接安装python3,之后切换/bin中的python向python3,查看版本yum install python3 -yls -l /bin/pythonpython -Vrm /bin/pythonln -s /bin/python3 /bin/pythonpython -V此时pip仍为py2,可以使用pip3或python -m p…

php使用redis存储

一、Redis扩展模块 # wget https://codeload.github.com/phpredis/phpredis/zip/develop -O phpredis.zip # unzip phpredis.zip # cd phpredis-develop/ # /usr/local/php/bin/phpize # ./configure --with-php-config/usr/local/php/bin/php-config # make # make install 二…

vs2015如何连接oracle,VS2015中C#连接Oracle数据库

硬件环境&#xff1a;Win10 64位 VS2015 ODP.Net for VS2015配置ODP.NetOracle Developer Tools for Visual Studio 12.1.0.2.4 下载次文件Oracle Data Provider for .NET 4 12.1.0.2.0Oracle Providers for ASP.NET 4 12.1.0.2.0下载完成后运行MSI安装程序进行安装&#xff0…

sql数据导入错误代码: 0x80004005_PL/SQL 非预定义异常、自定义异常处理、RAISE_APPLICATION_ERROR...

抛出异常Oracle有三种类型的异常错误&#xff1a;1&#xff0e; 预定义&#xff08;Predefined&#xff09;异常ORACLE预定义的异常情况大约有24个。对这种异常情况的处理&#xff0c;无需在程序中定义&#xff0c;由ORACLE自动将其引发。2&#xff0e; 非预定义&#xff08;Pr…

【转】const int *p和int * const p的区别(常量指针与指向常量的指针)

【转】作者&#xff1a;xwdreamer 出处&#xff1a;http://www.cnblogs.com/xwdreamer 对于指针和常量&#xff0c;有以下三种形式都是正确的&#xff1a; const char * myPtr &char_A;//指向常量的指针 char * const myPtr &char_A;//常量的指针 const char * con…

Oracle能用什么软件访问,使用工具访问ORACLE数据库(一)

常用的数据库工具 sqlplus保证你的实例是启动的&#xff1a;ps -elf |grep ora_ |grep -v grep&#xff0c;可以查看出已经启动的oracle进程发现很多ora_smon_orcl 名字&#xff1a;ora_进程名字_实例名字如何启动oracle实例export ORACLE_SIDorcl 指定登陆实例的名字叫o…

解决NTKO Office中文文件名保存到服务器时出现乱码的问题

再使用NTKO office控件时&#xff0c;在ntko往服务器提交文件时&#xff0c;中文文件名会出现乱码的问题&#xff01; 其实解决这个问题可以换一种思路&#xff0c;在ntko往服务器提交文件时英文肯定是不会出现乱码的问题的&#xff01; 那么想办法把中文文件名转换成英文放到隐…

python手势识别隐马尔可夫模型_使用隐马尔可夫模型的运动笔迹手势识别.doc

您所在位置&#xff1a;网站首页 > 海量文档&nbsp>&nbsp高等教育&nbsp>&nbsp科普读物使用隐马尔可夫模型的运动笔迹手势识别.doc10页本文档一共被下载&#xff1a;次,您可全文免费在线阅读后下载本文档。下载提示1.本站不保证该用户上传的文档完整性…

oracle连接数增加无法释放,Oracle连接数过多释放机制

在开发时&#xff0c;调试程序需要不断的连接数据库&#xff0c;这时到时Oracle服务器连接数过多会当掉&#xff0c;把连接数过多的客户机网线拔出后&#xff0c;在远程Oracle上依然还会保留此用户的连接数&#xff0c;久久不能释放&#xff0c;上网查了下可以以下面方法解决。…

腾讯视频过滤广告简略办法

转载于:https://www.cnblogs.com/rgqancy/articles/5485409.html

can总线一帧多少字节多少位_CAN总线过载帧及数据帧详解

CAN&#xff1a;Controller Area Network&#xff0c;控制器局域网是一种能有效支持分布式控制和实时控制的串行通讯网络。本文首先介绍了CAN总线系统结构及数据传输&#xff0c;其次详细的阐述了CAN总线过载帧及数据帧&#xff0c;具体的跟随小编一起来了解一下吧。CAN总线系统…

oracle回滚段空间满了,Oracle回滚段表空间文件丢损怎样处理?

在很多情况下&#xff0c;数据库是启着的比关闭着解决问题更容易些。 这种情况的两种可能的解决方法 : A) 使丢失的那个数据文件 offline, 并从备份中恢复它&#xff0c;这种情况适用于数据库是处于归档方式的。 B) 另一个方法是 offline 掉所有的那个文件所属表空间的回滚段&a…

vue设置img大小的属性_Vue.js自定义标签属性并获取属性,及绑定img的src属性的坑...

一、定义属性&#xff1a;一般定义属性都是为了动态的去获取属性的值&#xff0c;或者动态的设置属性的值&#xff0c;如果想仅仅是设置一个普通的属性&#xff0c;直接在便签上设置属性即可&#xff0c;就像使用html的title、name等属性一样&#xff0c;如H1标签。下面具体说动…

vue 同级页面调用方法_【Vue】一个vue页面调用另一个vue页面中的方法

想仿着 vue-material 的 Demo & Document 页面的效果写一个小例子.遇到问题的地方是:如上图红色圈出的地方&#xff0c;点击 button 按钮时&#xff0c;无法执行 toggle() 方法&#xff0c;实现显示 Sidenav 的效果。代码如下:App.vue...// 里面主要内容就是一个路由视图..…

oracle dbms_crypto,DBMS_CRYPTO包对Oracle加密

SQL> DECLARE2 input_string VARCHAR2(30) : 需要加密的内容;3 raw_input RAW(128) : UTL_RAW.CAST_TO_RAW(input_string);4 --将需要加密的内容转换成RAW格式5 raw_key RAW(256);6 encrypted_raw RAW(2048);7 encrypted_string V…

大疆手持云台和华为mate20_告别手残,华为Mate30与大疆手持云台拍照真香

智能手机越来越专注于拍照效果&#xff0c;就如笔者现在使用的华为Mate30不仅仅商务范十足&#xff0c;而且拍照技术也是无可挑剔&#xff0c;而想拍的更好有时候外设必不可少&#xff0c;笔者本次搭配了大疆手机云台3的使用&#xff0c;给大家带来一次“华为Mate30与大疆手机云…

MySQL replace into 的坑以及insert相关操作

下面我们主要说一下在插入时候的几种情况&#xff1a; 1&#xff1a;insert ignore 2&#xff1a;replace into 3&#xff1a;ON DUPLICATE KEY UPDATE 关于insert ignore&#xff1a; 关于replace into: 关于ON DUPLICATE KEY UPDATE &#xff1a; MySQL 对 SQL 有很多扩展&a…

php实现tcp连接的原理,PHP实现TCP实例

NotifyService.phpclass NotifyService extends Model{private static $client;private static $redis;/*** 初始化*/protected static function initial(){$url tcp:// . config(ctrl_service.host) . : . config(ctrl_service.port);self::$client stream_socket_client($u…

docker ps3netsrv_QNAP 威联通 NAS TS-212P应用系列 篇一:实践基于QNAP平台搭建PS3NETSRV服务...

QNAP 威联通 NAS TS-212P应用系列 篇一&#xff1a;实践基于QNAP平台搭建PS3NETSRV服务2015-01-01 13:44:0047点赞307收藏70评论小编注&#xff1a;此篇文章来自即可瓜分10万金币&#xff0c;周边好礼达标就有&#xff0c;邀新任务奖励无上限&#xff0c;点击查看活动详情追加修…