爬楼梯问题之二

       正如前文所说，我们把爬上N个台阶共有有多少种方法这一问题通过递归的方法得以了解决，但问题虽然解决了可我们想过这个程序的时空复杂度没有？         首先，时间复杂度。它的时间复杂度是O(2^n)，随着楼梯台阶数的增长程序的运行时间呈指数增长。这是一种我们最不想看到的情况。再次，空间复杂度。由于采取函数的嵌套调用，程序运行所需空间也是相当大的。最后，那到底有没有更好的优化方法呢？

>>阅读原文<<