H-超級樓梯

思想爲逆向思維,要走上最後一級,則需走上倒數第一或第二級,則其種數爲兩種可能相加,兩種又可分爲四種,則遞推,直接暴力遞推不可,試過發現TE,然後去學習了一下,改成了數組,有保存值,好吧還是TE,最後換成了迭代法,終於AC了,其是就是斐波那契數列
相關文章
相關標籤/搜索