算法-走楼梯

有n阶楼梯,一次可以走1阶、2阶或者3阶,问n阶楼梯有多少种走法?

思路:
1阶楼梯有一种走法,2阶楼梯有两种走法,3阶楼梯有4种走法,到第4阶楼梯的时候
你会发现是重复前面的走法,你可以画图分析,很快就能看明白

代码示例:

package test;

import java.util.Scanner;

public class Step_Stairway {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int n = in.nextInt();

        int x = Eval(n);

        System.out.println(x);
    }

    private static int Eval(int n) {


        if(n==1){
            return 1;
        }

        if(n==2){
            return 2;
        }

        if(n==3){
            return 4;
        }

        return Eval(n-1)+Eval(n-2)+Eval(n-3);
    }


}