上楼梯问题（Java版源码）

楼梯上有n阶台阶，上楼时能够选择一步上1阶，也能够一步上两阶，计算共有多少种不一样的上楼梯方法。 在刚开始看着道题的时候，咱们所惯有的思惟就是从第一阶开始，而后到第二阶，第三阶~~~~~ 这样子很难来看出问题的规律。那咱们就倒过来看这个问题“到第n阶台阶有多少种上楼梯方法”。 这样咱们就很好理解了，答案只有两种状况： （1）从第 n - 1 到第 n 阶 （2）从第 n - 2 到第 n 阶 例如

>>阅读原文<<