递归/循环 - 11.青蛙跳台阶

最简单的情况就是只有一级台阶，所以只有一种跳法，就是跳一级，如果有两级台阶，那么就有两种跳法，分两次跳和，一次跳一级，一次跳两级。

我们再来分析一下一般情况。
我们把 n 阶台阶看成 n 的函数，记为f（n），
当 n > 2 时，第一次跳的时候就有两种不同的选择，

1.第一次跳一级，此时跳法的数目等于后面剩下的 n-1 阶台阶的跳法数目，也就是 f（n-1）；
2.第一次跳两级，此时跳法的数目等于后面剩下的 n-1 阶台阶的跳法数目，也就是 f（n-2）
所以n阶台阶的不同跳法的总和就是f（n-1） + f（n-2）；
所以，就是f（n） = f（n-1） + f（n-2）；
本质上就是斐波那契额数列。
直接写出斐波那契数列即可。

public class number11 {
    //青蛙跳台阶
    public int JumpFloor(int target) {
        if(target == 1)return 1;
        if (target == 2) return 2;

        int f1 = 1;
        int f2 = 2;
        int sum = 0;
        for(int i = 2 ; i < target ; i++){
            sum = f1 + f2;
            f1 = f2;
            f2 = sum;
        }
        return sum;
    }

}