牛客题霸--跳台阶题解

跳台阶
https://www.nowcoder.com/profile/659420256/codeBookDetail?submissionId=92424945

public class Solution {
public int JumpFloor(int target) {
if (target <= 1) {
return 1;
}
return JumpFloor(target -1) +JumpFloor(target-2);
}
}

由于可以一次走1步或者2步，可以反向考虑，到当前台阶的走法要不就是1步，要不就是2步，由于两种情况互斥，所以进行相加。