算法随笔（2）下楼梯

从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可以走出多少种方案，请用递归思想来编程实现。 

思路：下一个楼梯只有一种情况

           下两个楼梯有两种情况

           下三个楼梯有三种情况

           其余的情况均可以由这三种情况得出

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int i=sc.nextInt();
        System.out.println(getFloorNum(i));
    }
    public static int getFloorNum(int i){
        if(i==1)
            return 1;
        if(i==2)
            return 2;
        if(i==3)
            return 3;
        return getFloorNum(i-1)+getFloorNum(i-2)+getFloorNum(i-3);
    }
}