编辑代码

class test
 {
	public static void main(String[] args) {
       
		System.out.println("0阶台阶有"+calStepMethods(0)+"种走法");
        System.out.println("1阶台阶有"+calStepMethods(1)+"种走法");
        System.out.println("2阶台阶有"+calStepMethods(2)+"种走法");
        System.out.println("5阶台阶有"+calStepMethods(5)+"种走法");
        System.out.println("10阶台阶有"+calStepMethods(10)+"种走法");
	}
    public static int calStepMethods(int stairCount)
    {
        if(stairCount<1)
        {
            return 0;
        }
        if(stairCount==1)
        {
            return 1;
        }
        if(stairCount==2)
        {
            return 2;
        }
        return calStepMethods(stairCount-1)+calStepMethods(stairCount-2);
    }
}