2025 iThome 鐵人賽
分享至
題目理解*我的理解 ：*樓梯有 n 個台階，每次可以選擇爬1個階或爬2個階，問總共有多少種不同的方法可以爬到頂端？方法使用遞迴 + 記憶化
心得這題的核心是f(n) = f(n-1) + f(n-2)。這題讓我體會到排序是很多區間類問題的第一步，沒有排序就無法有效檢查重疊。關鍵邏輯在於「重疊」的判斷。
IT邦幫忙
iThome鐵人賽
看影片追技術