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 Main {static int[] tread = new int [41];public static void main(String[] args) {One();Scanner sc = new Scanner(System.in);int n = sc.nextInt();while(n-->0){int m = sc.nextInt();System.out.println(tread[m]);}}private static void One() {tread[0]=0;tread[1]=1;tread[2]=1;tread[3]=2;for(int i=4;i<41;i++){tread[i] = tread[i-1]+tread[i-2];}}}

總結

以上是生活随笔為你收集整理的HDOJ 2041 超级楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。