题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
if(target <= 2){
return target;
}
return jumpFloor(target -1) + jumpFloor(target -2);
}
}
思路：递归，因为一次只能一个台阶或两个台阶，对于n级，假设走到了n-2，用x种走法，那再一次走到n还是x种，如果在n-1，有y种走法，一步走到n，还是y种，所以x+y。