HDoj-2041-スーパー階段

1181 ワード

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

   
   
   
   
2 2 3

 
Sample Output

   
   
   
   
1 2

一つの繰返し問題(突然、繰返し問題の公式があまり悪くないように気づいた)で、中国語の問題面では、問題の意味はあまり話さない.
暇で用事もなくjavaで1発書きました
import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        for(int j=0;j<n;j++){
            int m=cin.nextInt();
            int a[]=new int[45];            
            for(int i=2;i<=m;i++){
                a[2]=1;
                a[3]=2;
                if(i>3)
                a[i]=a[i-1]+a[i-2];
            }
            System.out.println(a[m]);
        }
    }
}