HDU 2041

超级楼梯

Problem Description

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

Input

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

Output

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

Sample Input

2

2

3

Sample Output

1 2

思路

1. 到第二个台阶有一个方法 a[2] = 1,到第三个台阶a[3] = 2;

2.从第四个台阶开始 a[i] = a[i-1]+a[i-2];

程序

import java.util.Arrays;
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int[] a = new int[41];
        a[2] = 1;
        a[1] = 1;
        for(int i=3;i<41;i++)
            a[i] = a[i-2]+a[i-1];
        int n = scanner.nextInt();
        while(n-->0){
            int t = scanner.nextInt();
            System.out.println(a[t]);
        }
    }