NYOJ题目76-超级台阶
来源:互联网 发布:免费的数据恢复工具 编辑:程序博客网 时间:2024/05/29 03:02
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
dp[i]=dp[i-1]+dp[i-2];
#include <cstdio>#include <iostream>using namespace std;int fun(int m){int dp[m+1];dp[1]=0;dp[2]=1;dp[3]=2;for(int i=4;i<=m;i++){dp[i]=dp[i-1]+dp[i-2];}return dp[m];}int main(){int n;cin>>n;while(n--){int m;cin>>m;cout<<fun(m)<<endl;}return 0;}
阅读全文
0 0
- NYOJ-题目76-超级台阶
- NYOJ题目76-超级台阶
- nyoj 76 超级台阶
- nyoj-76-超级台阶
- nyoj 76-超级台阶
- NYOJ 76 超级台阶
- NYOJ 76--超级台阶
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj 76 超级台阶
- NYOJ-76 超级台阶
- nyoj-76 超级台阶
- NYOJ 超级台阶 76
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj--76--超级台阶
- NYOJ 76 超级台阶
- NYOJ-76-超级台阶
- c_04 结构体—important
- HTML模板渲染引擎Hogan
- 欢迎使用CSDN-markdown编辑器
- 笔记本怎么建立局域网
- 定时任务设计(一)
- NYOJ题目76-超级台阶
- dispatch_group实践,AFN3.0多个网络请求
- 腾讯大牛教你web前后端漏洞分析与防御-Cookie
- kudu1.4.0 安装配置
- 集合
- 香农熵的概念
- 练耳大师 EarMaster Pro 6.2 中文破解版 下载
- Maven 使用profile来构建不同的环境
- [CTF]No.0004 [实验吧]登陆一下好吗??