爬樓梯問題之二

       正如前文所說，我們把爬上N個臺階共有有多少種方法這一問題通過遞歸的方法得以瞭解決，但問題雖然解決了可我們想過這個程序的時空複雜度沒有？         首先，時間複雜度。它的時間複雜度是O(2^n)，隨着樓梯臺階數的增長程序的運行時間呈指數增長。這是一種我們最不想看到的情況。再次，空間複雜度。由於採取函數的嵌套調用，程序運行所需空間也是相當大的。最後，那到底有沒有更好的優化方法呢？

>>阅读原文<<