算法:一个人爬楼梯,可以一次爬一阶或者两阶,问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);
        }
    }
点赞