爬楼梯问题

有一个若干阶楼梯台阶，每次爬只能爬1阶或者2阶，问有多少种爬法？

首先分析一下简单情况，  每种楼梯对应的爬楼种类

---

比如说3阶楼梯，有3中爬法分别是：111、12、21。其他类似推理然后大家就会发现规律，如7阶楼梯的爬梯种类=6阶楼梯的爬梯种类+5阶楼梯的爬梯种类。6阶=5阶+4阶等等。

---

假设n阶楼梯的爬法为f(n),那么f(n)=f(n-1)+f(n-2).
于是我们可以推理得出一个公式，如下：

最后用代码实现一下，现在估计大家都会写了，就不赘述了，代码如下。

public int climbStairs(int n) {
        int result = 0;

        if (n == 1 || n==0) {
            result = 1;
        }else if (n == 2) {
            result = 2;
        }else if (n > 2) {      
            result=climbStairs(n-1)+climbStairs(n-2);
        }
        return result;  
    }

总结

其实现在很多算法题就像以前高中的推理归纳，如果你能迅速的推导出公式，基本上写代码就很简单了，这道题目算是笔试碰到的，现在总结一下，告诫自己，同时也告诉大伙，分析问题一定要沉稳，淡定，考虑全面。本人菜鸟一枚，如有不妥，请大神指教。