题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
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;
}
}