Java(剑指offer)跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

分析：一阶只有1种方法，2阶2种，当n大于2的时候，假设n为8，因为每次只能跳1或2，所以到8的方法肯定为到6的方法数+到7的方法数，因为7到8只有一种跳法，6到8可以+1+1或者+2，但是因为+1的时候到了7，会与之前到7的方法数重复计算，所以这个是一个简单的递归，n大于2时候，f(n) = f(n - 1) + f(n - 2)，遇到其他变形题也可以分析做出来。

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