渡课 OJ 首页 比赛 季洁 开始 2020-08-23 18:30:00 2020暑Y班结业测试2场 结束 2020-08-23 20:30:00 Contest is over. 当前 2020-8-23 20:47:40 信息 问题 状态 榜单 答疑 题解 ABCDEFG G. 上楼梯 描述 现在有 N 阶楼梯，小明上楼梯时一次只能上 一阶 或者 两阶 ，小明想知道上完这 N 阶楼梯最多有多少种方法。聪明的程序员们能帮助他算算吗？ 输入 第一行输入一个 T ，表示有T组测试数据，每组测试数据有一个整数N，表示有N阶楼梯。 输出 输出上完N阶楼梯最多的方法数，每组测试数据占一行。（这里保证正确的结果不超过32位整型的范围） 样例 输入复制 3 0 2 5 输出复制 1 2 8 时间限制 1 秒 内存限制 128 MB 提交记录 48分钟前 通过 1小时前 运行超时 × 提交时间：2020-08-23 19:58:54 运行 ID: 6130 #include<bits/stdc++.h> using namespace std; int main(){ int n,b,x=1,y=1,z,sum,s; cin>>n; while(n){ x=1; y=1; cin>>b; sum=2; while(sum<=b+1){ z=x+y; sum++; x=y; y=z; } cout<<x<<endl; n--; } return 0; } © 渡课 OJ 2020