杭电ACM2041楼梯问题

1. #include<iostream>  
2. using namespace std;  
3. int main()  
4. {  
5.     int n,a;  
6.     int m[45]={0,1,1};  
7.     cin>>n;  
8.     while(n--)  
9.     {  
10.         for(int i=3;i<=40;i++)  
11.         m[i]=m[i-1]+m[i-2];  
12.         cin>>a;  
13.         cout<<m[a]<<endl;  
14.   
15.     }  
16.     return 0;  
17. }  
18. #include<stdio.h>  
19. int main()  
20. {  
21. int n, m[50] = {0, 1, 1},i,a;  
22.   for(i=3;i<=40;i++)  
23.   m[i]=m[i-1]+m[i-2];  
24.   scanf("%d",&n);  
25.   for(i=1;i<=n;i++)  
26.    {  
27.     scanf("%d",&a);  
28.   
29.     printf("%d\n",m[a]);  
30.      }  
31. return 0;  
32. }