設定人現在在台階1層，每次只能上1層到兩層，到台階1層有0種走法，到台階2層有1種走法，到台階3層有2種走法，這樣我們已經知道底部子問題的解。
f(n)=f(n-1)+f(n-2)，比如說4層只能由2層（跨兩步）或3層到達（跨1步），因此4層的走法數應該是2層走法數和3層走法數的和。
使用乙個陣列來儲存到某個台階需要的步數，並自底向上更新值，陣列[m]的值就是m層的可能走法數。
#include "iostream"
using namespace std;
int num[40]=;
int step(int k)
return num[k];
}int main()
int main()
int main()
}
上台階問題
問題描述 現在小瓜想通過台階走上平台，最底層 小瓜所在的層 編號為1，最頂層編號為n。由於小瓜的腿比較短，他一次只能向上走1級或者2級台階。小瓜想知道他有多少種方法走上平台，你能幫幫他嗎？輸入 乙個整數n，其中2 n 25。輸出 一行乙個整數，表示小瓜上台階的方案數 資料範圍 對於12 的資料，2 ...
20160930 賽碼網 上台階 約德爾測試
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？注 規定從一級到一級有0種走法。輸入 輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數，然後是n行資料，每行包含乙個整數m，1 m 40 表示樓梯的級數。樣例輸入22 3 輸出對於每個測試例項，請...
1190 上台階（遞推）
1190 上台階 遞推 時間限制 1000 ms 記憶體限制 65536 kb 提交數 20752 通過數 5913 題目描述 樓梯有n 71 n 0 階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階，程式設計計算共有多少種不同的走法。輸入 輸入的每一行包括一組測試資料，即為台階數n...