超级楼梯 HDU2041

Problem Description

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

 

 

Input

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

 

 

Output

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

 

 

Sample Input

2

2

3

 

 

Sample Output

1

2

import java.util.Scanner;

public class HDU2041 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
            int[] arrs = new int[41];
            arrs[1]=0;
            arrs[2] = 1;
            arrs[3] = 2;
            for(int i = 4;i <arrs.length;i++){
                arrs[i] = arrs[i-1] + arrs[i-2];
            }
            Scanner input = new Scanner(System.in);
            int n = input.nextInt();
            for(int i = 0;i < n;i++){
                System.out.println(arrs[input.nextInt()]);
            }
    }
    

}