時間限制: 1 sec 記憶體限制: 1000 mb
提交: 382 解決: 89
[提交][狀態][討論版]來機房比賽的時候大家都會爬樓梯，但是每個人可以邁出的最大步子不一樣，所以到達機房的方案數也會不同。現在kk提出乙個問題：目的地在第n層樓梯，我們在第1層，已知我們每次最多可以邁出3個台階。問有多少種方案可以到達目的地。
給定乙個整數t，表示有t組測試資料(t>=10000)。每組測試資料有乙個整數n(1<=n<=30)，代表有n階樓梯。
每行輸出乙個整數，表示方案數。31
2301
2
#includeint f[40];int main()
printf("%d\n",f[n]);
}return 0;
}
python爬樓梯遞迴 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...
python爬樓梯演算法 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...
爬樓梯 python Python3爬樓梯演算法示例
假設你正在爬樓梯。需要 n 步你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。方案一 每一步都是前兩步和前一步的和 class solution object def climbstairs self,n type n int rt...