递归
当前阶数可以跳一格也可以跳俩格,差一格+1,差俩格+2。
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); }
没想到直接过了。。。
当前阶数可以跳一格也可以跳俩格,差一格+1,差俩格+2。
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); }
没想到直接过了。。。