递归算法——超级楼梯

import java.util.Scanner;

/**
 * Created by Administrator on 14-5-13.
 * 超级楼梯
 Problem Description
 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

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

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

 Sample Input
 2
 2
 3

 Sample Output
 1
 2
 */
public class SuperStairs {
    public static void main(String[] args){
        String tempStr="";
        int tempInt=0;
        int[] tempArray={0};
        Scanner scanner=new Scanner(System.in);
        tempStr=scanner.nextLine();
        try{
            tempInt=Integer.parseInt(tempStr);
            tempArray=new int[tempInt];
        }catch (NumberFormatException e){
            System.out.println("输入有误");
        }
        for(int i=0;i<tempInt;i++) {
            String s = scanner.nextLine();
            try {
                int temp=Integer.parseInt(s);
                tempArray[i]=temp;
             }catch (NumberFormatException e){
                System.out.println("输入有误");
            }
        }
        for(int i=0;i<tempInt;i++){
            System.out.println(countStatirs(tempArray[i]));
        }
    }
    public static int countStatirs(int temp){
        if(temp==0)
            return 0;
        else if(temp==1)
            return 1;
        else if(temp==2)
            return 1;
        else
            return countStatirs(temp-1)+countStatirs(temp-2);
    }
}