本题的本质就是就是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;
    }
}