题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
if(target == 1) return 1; //可以合成一个if(target <= 3) return target
if(target == 2) return 2;
if(target == 3) return 3;
int p = 1, q = 2, r = 3;
for(int i = 4; i <= target; i++){
p = q;
q = r;
r = p + q;
}
return r;
}
}
public int jumpFloor(int target) {
if(target == 1) return 1; //可以合成一个if(target <= 3) return target
if(target == 2) return 2;
if(target == 3) return 3;
int p = 1, q = 2, r = 3;
for(int i = 4; i <= target; i++){
p = q;
q = r;
r = p + q;
}
return r;
}
}