問題描述
思路
這個遞推公式並不難，n階臺階的走法數目即為n-1階的走法數目（再走一節就到了）加上n-2階的走法數目。
當看到部分測試樣例WA，而且都是靠後的測試樣例而不是隨機分散，那麼有很大機率是資料型別儲存有問題，存不了太大的數，而不是遞推公式的問題。
想這題一樣，當輸入的N為500時，結果為：
。。。
【力扣】數樓梯（動態規劃）（看來高精度不學不行了）
相關文章
- 力扣練習-動態規劃力扣動態規劃
- 【力扣198-打家劫舍】動態規劃（python3）力扣動態規劃Python
- 動態規劃之數的劃分動態規劃
- 力扣1143. 最長公共子序列 動態規劃之最長公共子序列力扣動態規劃
- 為什麼你學不過動態規劃？告別動態規劃，談談我的經驗動態規劃
- 整數劃分問題(動態規劃)動態規劃
- 【動態規劃（一）】動態規劃基礎動態規劃
- c++ 動態規劃(數塔)C++動態規劃
- 動態規劃學習筆記動態規劃筆記
- 動態規劃之經典數學期望和概率DP動態規劃
- 動態規劃動態規劃
- 醜數問題——動態規劃、Java動態規劃Java
- 圖解 | 原來這就是動態規劃圖解動態規劃
- 看動畫輕鬆理解「遞迴」與「動態規劃」動畫遞迴動態規劃
- 動態規劃你學會了嗎？動態規劃
- (39/60)DP基礎、斐波那契數、爬樓梯、用最小花費爬樓梯
- 動態規劃-硬幣組合數目動態規劃
- 【動態規劃】求最大連續bit數動態規劃
- 動態規劃分析動態規劃
- 動態規劃（DP）動態規劃
- 動態規劃初步動態規劃
- 動態規劃你學會了嗎（二）？動態規劃
- 演算法系列-動態規劃(1)：初識動態規劃演算法動態規劃
- 不學無數——Java動態代理Java
- 38天【程式碼隨想錄演算法訓練營34期】第九章 動態規劃part01 （● 理論基礎 ● 509. 斐波那契數 ● 70. 爬樓梯 ● 746. 使用最小花費爬樓梯）演算法動態規劃
- 演算法提高 數的劃分 動態規劃 無序演算法動態規劃
- 我用演算法學golang（爬樓梯）演算法Golang
- 淺談動態規劃動態規劃
- 有關動態規劃動態規劃
- 動態規劃小結動態規劃
- 動態規劃初級動態規劃
- 區間動態規劃動態規劃
- 動態規劃講義動態規劃
- 動態規劃-----線性動態規劃
- 動態規劃專題動態規劃
- 動態規劃位置hdu 4540 威威貓系列故事——打地鼠(動態規劃)動態規劃
- 動態規劃演算法(DP)學習＜1＞動態規劃演算法
- 上樓梯演算法演算法