有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？例如：总共3级台阶，可以先迈1级再迈2级，或者先迈2级再迈1级，或者迈3次1级总共3中方式
function jieti($num){
//实际上是斐波那契数列
return $num<2?1:jieti($num-1)+jieti($num-2);
}
版权声明：本文为weixin_42266173原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？例如：总共3级台阶，可以先迈1级再迈2级，或者先迈2级再迈1级，或者迈3次1级总共3中方式
function jieti($num){
//实际上是斐波那契数列
return $num<2?1:jieti($num-1)+jieti($num-2);
}