剑指offer----跳台阶问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解法一：

public class Solution {
    public int JumpFloor(int target) {
        if(target <= 2){
            return target;
        }
        return JumpFloor(target - 1) + JumpFloor(target - 2);
    }
}

这种题目我们可以逆向的思考，青蛙从上一级跳到n级台阶有两种情况，即一次挑一步，和一次跳两步，也就是从n-1上跳过来，和从n-2上跳过来，然后再以此类推，跳到n-1也有两种方法.想清楚之后，这一定是一个递归的思路啊。写了代码之后发现这代码不就是斐波那契数列的递归形式吗！接上一篇的思路，仍可以用一个简单的迭代来实现。就不做具体介绍了
详见上一篇关于斐波那契问题的解答
https://www.jianshu.com/p/5ea3550f52a3