题解 | #JZ8跳台阶#

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