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);
}
}