Problem Description
有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？

Input
輸入數(shù)據(jù)首先包含一個整數(shù)N，表示測試實例的個數(shù)，然后是N行數(shù)據(jù)，每行包含一個整數(shù)M（1<=M<=40）,表示樓梯的級數(shù)。

Output
對于每個測試實例，請輸出不同走法的數(shù)量

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。