您的位置：首页 > 其它

ACM刷题之HDU————超级楼梯

2016-07-11 09:45 190 查看

超级楼梯

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 837 Accepted Submission(s): 613
 
Problem Description

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
 
Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
 
Output

对于每个测试实例，请输出不同走法的数量
 
Sample Input

2
2
3


 
Sample Output

1
2


 
这题乍一看很像 


2016"百度之星" - 资格赛————Problem B（其实就是）

一道[b]fibonacci数列的问题[/b]
后来想了下，fib[i]=fib[i-1]+fib[i-2] 的原因，其实可以理解为，前两项中一定是一奇数一偶数，楼梯每增加一节，之前走楼梯的方法不变，变的是最后增加的楼梯，增加的楼梯又可能是前一节楼梯或者前两节楼梯上来的。所以可能性就是前一节的加上前两节的，得到fib[i]=fib[i-1]+fib[i-2]。
下面是ac代码：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<string>
#include<iostream>
using namespace std;

__int64 fib[50];
int main()
{
int i,j,k;
fib[1]=1;
fib[2]=1;

for(i=3;i<50;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
scanf("%d",&j);
while(j--)
{
scanf("%d",&k);
printf("%I64d\n",fib[k]);
}
}






内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航