/**反向思维跳n层等 n-2层跳一下2格的到了n层和n-2层跳一下1格的, 这样可以递归下去,那么什么时候结束呢? 青蛙不用跳和只用跳一次的时候,就是0,1,2为出口。 * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here if(number ==2){return 2;} if(number ==1){return 1;} if(number ==0){return 0;} return jumpFloor(number-1)+jumpFloor(number-2); }