50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法?
听说是百度题,嘎嘎
不多说,用递归方式,javascript 代码如下:
function c (left) {
if ( 2 == left ){
return 2;
} else if (1 == left) {
return 1;
} else {
return c(left-2) + c(left-1);
}
}
听说是百度题,嘎嘎
不多说,用递归方式,javascript 代码如下:
function c (left) {
if ( 2 == left ){
return 2;
} else if (1 == left) {
return 1;
} else {
return c(left-2) + c(left-1);
}
}