爬樓梯問題(遞歸+動態規劃)

我也是聽別人說的這個問題 題目有點記不清了java 大概意思:有N個臺階,能夠一次上1介，也能夠一次上兩階,問有多少中方法能夠爬上頂。優化 數據規模約束:N<=30，N>=1spa 若是這題沒有數據規模約束，那麼不要用遞歸作，時間上等不起。 分析一下:1級臺階只有一種方法 一次跨1級，2級臺階有2種方法，能夠一次跨2階，也能夠分兩次跨1階，3級臺階1 1 1,1 2,2 1,3中方法.......

>>阅读原文<<