描述
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？
注：規定從一級到一級有0種走法。
輸入
輸入資料首先包含乙個整數n(1<=n<=100)，表示測試例項的個數，然後是n行資料，每行包含乙個整數m，（1<=m<=40), 表示樓梯的級數。
輸出對於每個測試例項，請輸出不同走法的數量。
樣例輸入
2樣例輸出23
1個人理解：剛開始站在第乙個台階上，有一台階上到一台階有零種方法，上到二台階有一種方法，上到三台階有兩種方法，以此類推分別有 0 1 2 3 5 8 13 21······此規律符合斐波那契數列演算法，若想知道上到 m 層台階共有多少種方法，即計算第 m 個斐波那契數是多少即可。**如下：2
時間結果
記憶體語言
4acceped
240c
菲波那切數列
防止明天沒有時間或者忘了寫，今天先寫下吧。如果一對兔子每月生一對兔子 一對新生兔，從第二個月起就開始生兔子 假定每對兔子都是一雌一雄，試問一對兔子，一年能繁殖成多少對兔子？首先這個題目的設定是原來的一對兔子在一開始是新生的兔子，這樣這對兔子在第二個月才能生下一對新的兔子 也就是第三個月開始，第二個月...
菲波那切數列
現在已知fibonacci 菲波那切 數列的前幾項0 1 1 2 3 5 8 程式設計求出第 n 項。輸入一行，包含乙個正整數n 1 n 50輸出乙個整數。有兩種實現方式 1.遞迴實現 include include using namespace std long long f int n int...
菲波那切數列
題目描述 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m 熱度指數 808696 class solution def fibonacci self,n wr...