超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37697 Accepted Submission(s): 19374
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output 对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
Author lcy
Source 2005实验班短学期考试
Recommend lcy | We have carefully selected several similar problems for you: 2044 2045 2046 2018 2050
因为从第一级开始,若走到第四级,就要走三级。。。
2----1, 3---2 , 4---3, 5---5, 6---8, 7----13。。。
规律:f[i]=f[i-1]+f[i-2]
#include<stdio.h>
#include<string.h>
int main(){
int n,f[42],i,m;
memset(f,0,sizeof(f));
f[2]=1; f[3]=2;
for(i=4;i<=40;i++){
f[i]=f[i-1]+f[i-2];
}
scanf("%d",&n);
while(n--){
scanf("%d",&m);
printf("%d\n",f[m]);
}
return 0;
}