問題描述
思路
這個遞推公式並不難，n階臺階的走法數目即為n-1階的走法數目（再走一節就到了）加上n-2階的走法數目。
當看到部分測試樣例WA，而且都是靠後的測試樣例而不是隨機分散，那麼有很大機率是資料型別儲存有問題，存不了太大的數，而不是遞推公式的問題。
想這題一樣，當輸入的N為500時，結果為：
。。。
【力扣】數樓梯（動態規劃）（看來高精度不學不行了）
相關文章
- 力扣練習-動態規劃力扣動態規劃
- 力扣-動態規劃全解力扣動態規劃
- 力扣---70. 爬樓梯力扣
- 2024.9.6 leetcode 70 爬樓梯 (雜湊表/動態規劃)LeetCode動態規劃
- 【力扣198-打家劫舍】動態規劃（python3）力扣動態規劃Python
- 程式碼隨想錄演算法訓練營 | 動態規劃，509. 斐波那契數，70. 爬樓梯， 746. 使用最小花費爬樓梯演算法動態規劃
- 力扣1143. 最長公共子序列 動態規劃之最長公共子序列力扣動態規劃
- 動態規劃之數的劃分動態規劃
- 程式碼隨想錄演算法訓練營第35天 | 動態規劃1：509.斐波那契數、70.爬樓梯、746.使用最小花費爬樓梯演算法動態規劃
- 為什麼你學不過動態規劃？告別動態規劃，談談我的經驗動態規劃
- c++ 動態規劃(數塔)C++動態規劃
- 動態規劃學習筆記動態規劃筆記
- 動態規劃動態規劃
- 看動畫輕鬆理解「遞迴」與「動態規劃」動畫遞迴動態規劃
- 動態規劃之經典數學期望和概率DP動態規劃
- 醜數問題——動態規劃、Java動態規劃Java
- 圖解 | 原來這就是動態規劃圖解動態規劃
- 動態規劃你學會了嗎？動態規劃
- [leetcode] 動態規劃（Ⅰ）LeetCode動態規劃
- 動態規劃法動態規劃
- 模板 - 動態規劃動態規劃
- 動態規劃初步動態規劃
- 動態規劃分析動態規劃
- 動態規劃（DP）動態規劃
- LeetCode 343. 整數拆分--動態規劃LeetCode動態規劃
- 動態規劃你學會了嗎（二）？動態規劃
- 演算法系列-動態規劃(1)：初識動態規劃演算法動態規劃
- (39/60)DP基礎、斐波那契數、爬樓梯、用最小花費爬樓梯
- 動態規劃小結動態規劃
- [leetcode 1235] [動態規劃]LeetCode動態規劃
- 動態規劃專題動態規劃
- 動態規劃-----線性動態規劃
- 好題——動態規劃動態規劃
- 動態規劃初級動態規劃
- 淺談動態規劃動態規劃
- 3.動態規劃動態規劃
- 動態規劃題單動態規劃
- 動態規劃 總結動態規劃