爬樓梯

題目描述： 問題分析： 1.表面上是一個動態規劃的問題； 2.但經過分析實際上是一個斐波那契數列； 3.使用遞歸代價有點大； 4.直接加上去，避免了函數調用的代價，但是空間上要留足夠的資源，所謂空間換時間，時間換空間； 5.由letcode所給出的返回類型爲普通整型，所以數組的空間可以從200減少到50， 因爲過了50之後，對應的值已經超過了普通整型的描述範圍； 完整代碼： #include<io

>>阅读原文<<