hduoj2041(超级楼梯)Fibonacii

超级楼梯
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34997    Accepted Submission(s): 17972



 
 

  
  Problem Description
 
 
 
 

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

  
   
 
 

 
 

  
  Input
 
 
 
 

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

  
   
 
 

 
 

  
  Output
 
 
 
 

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

  
   
 
 

 
 

  
  Sample Input
 
 
 
 

  
  
   
   

    
    2
2
3
   
   
 
 
 
 

  
   
 
 

 
 

  
  Sample Output
 
 
 
 

  
  
   
   

    
    1
2
   
   
 
 

#include<stdio.h>
int main()
{
    int n,m,i;
    __int64 a[50]={0,1,1};
    scanf("%d",&n);
    while(n--)
    {
     scanf("%d",&m);
     for(i=3;i<=40;i++)
     a[i]=a[i-1]+a[i-2];
     printf("%I64d\n",a[m]);         
    }
    return 0;
}