爬楼梯，假设你正在爬楼梯，需要 n 步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶？

哇咔咔！同学给我来了个题目，嘲讽我能不能想出来代码量最小的方法，
当然，我白天的时候上班没时间思索，回家第一件事就是打开电脑想这个问题。题目如下：
爬楼梯，假设你正在爬楼梯，需要 n 步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶？

遇到这种问题，肯定先思想原理啦，刚开始是用手指头笔画，当我从第一根手指开始计算 算到第四根手指(相当于题目中第四层楼梯)的时候，我发现第四根手指的方法在第一次走一步的时候剩下的走法跟第三根手指一摸一样，唯一的区别就是当第一次走两步，那么剩下的方法加上第三根方法的总数就可以了。

上面这段话能理解的就理解，没理解明白的看下图：

可以清楚的看到四层楼梯的时候他以1开头的部分方法数等于三层步数总和，多出来的也就是2开头的部分，这个时候再去找规律就很简单了，2开头的也就是两层楼梯的总和，所以第四层楼梯走的方法数等于第三层+第二层，根据这个规律敲写代码，当然就很简单了。

public static void main(String[] args) {

        for(int n =0;n<11;n++){
            int count = 0;
            count = func(n+1);
            System.out.println("楼梯数:"+n+",方法数:"+count);
        }


    }

    public static int func(int i){
        if(i==2){
            return 2;
        }else if(i==1){
            return 1;
        }else if(i==0){
            return 0;
        }else{
            return func(i-1)+func(i-2);
        }
    }

再加上一个0的时候的特例，就可以算出结果了。
结果如下：