【洛谷】訓練場_遞推與遞歸二分場（不全）

P1192 臺階問題   分析： 與P1255數樓梯題意一樣，只不過數據不一樣，數樓梯一題是涉及高精度與字符串處理。 如果數據不大，且每次最多隻能邁2級階梯的話，本題則是斐波那契數列的裸題。 1階：1 2階：2 3階：1階+2階（1階時邁2步，2階時邁1步） 以次類推； 這題寫多了幾個K後，我發現了一個新的規律： 當K=4時； 0階：0 1階：1（0階+1） 2階：2（0階+1階+1） 3階：4（

>>阅读原文<<