题目描述,输入一个target,代表有target层台阶,你可以一次跳1阶或者2阶,跳到target阶总共有多少种方法
思路:递归,一开始你总共有两种跳法,所以有两种可能,跳1阶后剩下的又是一个子问题,跳2阶后剩下的也是一个子问题,这两种可能的跳法数加起来,就是总的跳法。以此递归
java程序:
public class Solution {
public int JumpFloor(int target) {
if(target<=0)
return 0;
if(target==1)
return 1;
if(target==2)
return 2;
return JumpFloor(target-1)+JumpFloor(target-2);
}
}