超級樓梯 （遞迴）

2021-08-28 15:22:12 字數 572 閱讀 9400

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

input

輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。

output

對於每個測試例項，請輸出不同走法的數量

sample input

2


23
sample output

1


2
思路：因為最後一步可以跨乙個可以跨兩個，跨上第n台階的等於跨上第n-1台階的數量+跨上第n-2台階的數量。

#include#include#include#include#include#include#include#include#include#includeusing namespace std;


typedef long long ll;


int main()


int n;


cin>>n;


while(n--)


return 0;


}

A 超級樓梯

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同走法的數量 sample input22...

超級樓梯問題

時間限制 3000ms 記憶體限制 32768kb 統計描述 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？輸入輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。輸出對於每個測試例項，請輸出...

P 超級樓梯

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同走法的數量 sample input 2...