超级楼梯 HDU2041

[align=left]Problem Description[/align]
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

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

[align=left]Output[/align]
对于每个测试实例，请输出不同走法的数量

[align=left]Sample Input[/align]

2

2

3

[align=left]Sample Output[/align]

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()]);
}
}

}

View Code