本题的本质就是就是Fibo数列,只是初始值不一样。
更多详细见 : 题解 #JZ7斐波那契数列。
使用递推去解。
一定要有举一反三的能力! 将学到的知识应用到新题型上面!
面试用这个:
public class Solution {
public int jumpFloor(int target) {
int a=1,b=1;
for(int i=2;i<=target;++i){
a=a+b;
b=a-b;
}
return a;
}
}
京公网安备 11010502036488号