有个人想上一个n级的台阶,每次只能迈1级或者迈2级台阶,问:这个人有多少种方法可以把台阶走完?例如:总共3级台阶,可以先迈1级再迈2级,或者先迈2级再迈1级,或者迈3次1级总共3中方式
function jieti($num){
//实际上是斐波那契数列
return $num<2?1:jieti($num-1)+jieti($num-2);
}
有个人想上一个n级的台阶,每次只能迈1级或者迈2级台阶,问:这个人有多少种方法可以把台阶走完?例如:总共3级台阶,可以先迈1级再迈2级,或者先迈2级再迈1级,或者迈3次1级总共3中方式
function jieti($num){
//实际上是斐波那契数列
return $num<2?1:jieti($num-1)+jieti($num-2);
}