3遞歸爬樓梯

有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？   Input 輸入數據首先包含一個整數N，表示測試實例的個數，而後是N行數據，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。   Output 對於每一個測試實例，請輸出不一樣走法的數量   Sample Input 2 2 3   Sample Output 1 2 這是一道簡單的動態規劃問

>>阅读原文<<