遞迴演算法——超級樓梯

標籤：des   style   blog   java   color   資料   

 1 import java.util.Scanner; 2  3 /** 4  * Created by Administrator on 14-5-13. 5  * 超級樓梯 6  Problem Description 7  有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？ 8  9  Input10  輸入資料首先包含一個整數N，表示測試執行個體的個數，然後是N行資料，每行包含一個整數M（1<=M<=40）,表示樓梯的級數11 12  Output13  對於每個測試執行個體，請輸出不同走法的數量14 15  Sample Input16  217  218  319 20  Sample Output21  122  223  */24 public class SuperStairs {25     public static void main(String[] args){26         String tempStr="";27         int tempInt=0;28         int[] tempArray={0};29         Scanner scanner=new Scanner(System.in);30         tempStr=scanner.nextLine();31         try{32             tempInt=Integer.parseInt(tempStr);33             tempArray=new int[tempInt];34         }catch (NumberFormatException e){35             System.out.println("輸入有誤");36         }37         for(int i=0;i<tempInt;i++) {38             String s = scanner.nextLine();39             try {40                 int temp=Integer.parseInt(s);41                 tempArray[i]=temp;42              }catch (NumberFormatException e){43                 System.out.println("輸入有誤");44             }45         }46         for(int i=0;i<tempInt;i++){47             System.out.println(countStatirs(tempArray[i]));48         }49     }50     public static int countStatirs(int temp){51         if(temp==0)52             return 0;53         else if(temp==1)54             return 1;55         else if(temp==2)56             return 1;57         else58             return countStatirs(temp-1)+countStatirs(temp-2);59     }60 }