3010

3010

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


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


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


Sample Input
2
2
3
 


Sample Output
1
2

思路：题意很明确，用递推蛮好做的。f[i]=f[i-1] + f[i-2];   因为每一步都可以是前面的一步或者两步走过来。


#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<time.h>
 
int dp[45]; 
  
void predeal(  )
{
    
    dp[1]=1,dp[2]=2;
    for( int i=3 ; i<=40 ;++i)
        dp[ i ] = dp [i-1] + dp[ i-2 ];
     
}  
 
int main()
{
    int T;
    predeal(  );
    scanf( "%d" ,&T );
    while( T-- )
    {
        int ask;
        scanf( "%d" ,&ask );
        printf( "%d\n" ,dp[ask-1] );
    }    
    return 0;
}