算法：一个人爬楼梯，可以一次爬一阶或者两阶，问n层楼梯有多少种爬法

这类算法题重在分析问题的解决办法，可以先不用着急下手写代码，可以先分析一下问题；如果只有一阶楼梯，那么很简单，只有1种方法；如果有两阶楼梯呢，要么一次一阶，要么一次两阶，2种方法；如果是三阶呢，要么一次一阶，要么先两阶后一阶，要么先一阶后两阶，唉，等等，是不是发现了什么，如果有三阶的话，那么最后一步怎么走是不是有两种，就是要么走一阶，要么走两阶，如果走一阶，前面还有两阶，入股走两阶，前面还有一阶，那么前面的两阶或者一阶怎么走呢，如果3阶的方法是f(3)，那么f(3)=f(2)+f(1),这么看来是不是明白多了，有人会说，如果大于3阶，比如有10000阶呢？即使有10000阶，那最后一步也是走两阶或者一阶，那么f(10000)=f(9999)+f(9998)，明白了吧，至此，我们的出的解决就是f(n)=f(n-1)+f(n-2)。最后，呈上代码：

    public static int StepOfNum(int n){
        if (n<=0){
            return -1;
        }
        if (n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        else{
            return StepOfNum(n-1)+StepOfNum(n-2);
        }
    }