题解 | #跳台阶#

public class Solution { public int jumpFloor(int target) { int i = 2; int pre = 1; int tail = 1; int next = 1; while(i <= target){ next = pre + tail; pre = tail; tail = next; i ++;

    }
    return next;

// if(target < 2) return 1; // return jumpFloor(target - 1) + jumpFloor(target - 2); // int d1 = 1, d2 = 1; // while(target-- > 1 ){ // int temp = d2; // d2 = d2 + d1; // d1 = temp; // } // return d2;

}

}