递归的思想:
走1步则还剩余n-1个台阶,
走2步则还剩余n-2个台阶。
分别接着去求出n-1和n-2个台阶的走法、
public int CountNumber(int n){
if(n<1){
return 0;
}
if(n==1){
return 1;
}
if(n==2){
return 2;
}
if(n>2){
return CountNumber(n-1)+CountNumber(n-2);
}
}
递归的思想:
走1步则还剩余n-1个台阶,
走2步则还剩余n-2个台阶。
分别接着去求出n-1和n-2个台阶的走法、
public int CountNumber(int n){
if(n<1){
return 0;
}
if(n==1){
return 1;
}
if(n==2){
return 2;
}
if(n>2){
return CountNumber(n-1)+CountNumber(n-2);
}
}