Hduoj 2041【プッシュ】【水題】

スーパー階段
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30240    Accepted Submission(s): 15635
Problem Description
階段はM級で、最初は1級で、毎回1級か2級しか越えられない場合は、M級に上がるには、何種類の歩き方がありますか?
 
Input
入力データは、まず、試験例の個数を表す整数N、次いでN行のデータを含み、各行には階段の段数を表す整数M(1<=M<=40)が含まれる.
 
Output
各テストインスタンスについて、異なるパスの数を出力します.
 
Sample Input

   
   
   
   

    
    
    
    2
2
3
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    1
2
   
   
   
   

 
Author
lcy
 
Source
2005実験クラス短学期試験 
構想:後ろの階段の歩き方の数を求めて、プッシュの法則を見ることができます.
注意:階段数が1の場合、歩き方数は0です.

#include<stdio.h>
int main()
{
	int i, j, k, n, a[41];
	a[1] = 0;
	a[2] = 1;
	a[3] = 2;
	for(i = 4; i < 41; i++)
	a[i] = a[i-1] + a[i-2];
	scanf("%d", &n);
	while(n--)
	{
		scanf("%d", &k);
		printf("%d
", a[k]);
	}
	return 0;
}